Commit846e6c3

authored

Update 0148-sort-list.java

1 parent64df5a2 commit846e6c3Copy full SHA for 846e6c3

File tree

+22

-2

lines changed

+22

-2

lines changed

Lines changed: 22 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,3 @@`
`1`		`-// Applying Merge Sort on the Linked List`
`2`		`-`
`3`	`1`	`/**`
`4`	`2`	`* Definition for singly-linked list.`
`5`	`3`	`* public class ListNode {`
`@@ -59,3 +57,25 @@ public ListNode sortList(ListNode head) {`
`59`	`57`	`returnmerge(left,right);`
`60`	`58`	`}`
`61`	`59`	`}`
	`60`	`+`
	`61`	`+// Using a Heap to sort the list`
	`62`	`+classSolution {`
	`63`	`+publicListNodesortList(ListNodehead) {`
	`64`	`+if(head ==null \|\|head.next ==null){`
	`65`	`+returnhead;`
	`66`	`+ }`
	`67`	`+PriorityQueue<Integer>queue =newPriorityQueue<>();`
	`68`	`+ListNodetemp =head;`
	`69`	`+while(temp.next!=null){`
	`70`	`+queue.add(temp.val);`
	`71`	`+temp =temp.next;`
	`72`	`+ }`
	`73`	`+queue.add(temp.val);`
	`74`	`+temp =head;`
	`75`	`+while(!queue.isEmpty()){`
	`76`	`+temp.val =queue.poll();`
	`77`	`+temp =temp.next;`
	`78`	`+ }`
	`79`	`+returnhead;`
	`80`	`+ }`
	`81`	`+}`

Comments

(0)