Sort a linked list using insertion sort.

對鏈表使用插入排序還是很簡單的，從鏈表中拆下一個節點，然后把它插入到已經排序的部分的鏈表中，直到所有節點都被插入。代碼如下：

1 public class Solution { 2 public ListNode insertionSortList(ListNode head) { 3 if(head==null || head.next==null) return head; 4 5 ListNode sorted = new ListNode(-1); 6 sorted.next = head; 7 head = head.next; 8 sorted.next.next = null; 9 10 while(head!=null){ 11 ListNode temp = head; 12 head = head.next; 13 ListNode sortpre = sorted; 14 ListNode sortcur = sorted.next; 15 while(sortcur!=null){ 16 if(temp.val<=sortcur.val){ 17 sortpre.next = temp; 18 temp.next = sortcur; 19 break; 20 } 21 else{ 22 sortpre = sortcur; 23 sortcur = sortcur.next; 24 } 25 } 26 if(sortcur==null){ 27 sortpre.next = temp; 28 temp.next = null; 29 } 30 } 31 32 return sorted.next; 33 } 34 }

?

轉載于:https://www.cnblogs.com/liujinhong/p/5420349.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode OJ 147. Insertion Sort List的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。