Leetcode 147. Insertion sort List Insert sorting in Java

147. Insertion Sort List

• Total accepted:80869
• Total submissions:263074
• Difficulty:medium

Sort a linked list using insertion sort.

/*** Definition for singly-linked list. * public class ListNode {* int val; * ListNode Next; * ListNode (int X) {val = x;}}*/ Public classSolution { PublicListNode insertionsortlist (ListNode head) {if(head==NULL|| head.next==NULL)returnHead; ListNode Newhead=NewListNode (0);//The back uses Tmp.next to compare with the pre, so add a new NewheadListNode cur=Head;  while(cur!=NULL) {ListNode next=cur.next;//put here instead of at the end of the loop to prevent out of indexListNode tmp=Newhead;  while(tmp.next!=NULL&& tmp.next.val<cur.val) {tmp=Tmp.next; } Cur.next=Tmp.next; Tmp.next=cur; Cur=Next; }       returnNewhead.next; }}

　　

Leetcode 147. Insertion sort List Insert sorting in Java