173 鍊錶的插入排序

2021-07-30 11:06:17 字數 582 閱讀 2556

4.12

真的快被這題弄瘋了。

坐了好久。

思路一直不清,一直死迴圈,或者是錯誤。

應該將排序好的部分和未排序的部分區分出來,這樣就比較容易實現。

/**

* definition for listnode.

* public class listnode

* }*/

public class solution

listnode flag = head.next;

head.next = null;

listnode flag_tmp = head;

//listnode tmp = head;

listnode p = head;

while(flag != null)

p = head;

while(p.next != null)

p = p.next;

}if(p.next == null)

}return head;

// write your code here

}}

173鍊錶插入排序

樣例 given 1 3 2 0 null,return 0 1 2 3 null 注意單鏈表插入排序和陣列插入排序的不同 陣列插入排序是從排好序的部分的最後乙個節點往前找,找到第乙個比它小的數,然後插到其後面 而單鏈表只能從前往後遍歷,找到第乙個比當前節點大的值結束,因此在遍歷已經排好序的鍊錶部分...

lintcode練習 173 鍊錶插入排序

用插入排序對鍊錶排序 given1 3 2 0 null,return0 1 2 3 null 實現 definition of listnode class listnode object def init self,val,next none self.val val self.next nex...

鍊錶插入排序

void insertsort list sortascount,node node else p prior next q q next p int sortwithinsetmethod list sortasdata wchar pp p data if isnum pp int i 0 i ...