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 ...