難度：中等
題目描述：
思路總結：為什麼鍊錶題中等難度的都能做出來，而其它型別的題不行呢，值得思考。
題解一：
class
solution
:def
insertionsortlist
(self, head: listnode)
-> listnode:
dummy = listnode(0)
while head:
cur = dummy
nxt = head.
next
while cur:
ifnot cur.
next
: cur.
next
= head
head.
next
=none
elif head.val < cur.
next
.val:
tmp = cur.
next
cur.
next
= head
head.
next
= tmp
break
cur = cur.
next
head = nxt
return dummy.
next
147 對鍊錶進行插入排序
對鍊錶進行插入排序。插入排序的動畫演示如上。從第乙個元素開始，該鍊錶可以被認為已經部分排序 用黑色表示 每次迭代時，從輸入資料中移除乙個元素 用紅色表示 並原地將其插入到已排好序的鍊錶中。definition for singly linked list.public class listnode ...
147 對鍊錶進行插入排序
第一次嘗試 對鍊錶進行插入排序。鍊錶為無頭結點 單向 不迴圈。由於涉及到結構體，所以寫不了完整的測試 下面展示的 為leetcode中寫的 leetcode鏈結 struct listnode insertionsortlist struct listnode head 設定虛頭結點 struct ...
147 對鍊錶進行插入排序
題目描述 對鍊錶進行插入排序。插入排序的動畫演示如上。從第乙個元素開始，該鍊錶可以被認為已經部分排序 用黑色表示 每次迭代時，從輸入資料中移除乙個元素 用紅色表示 並原地將其插入到已排好序的鍊錶中。插入排序演算法 插入排序是迭代的，每次只移動乙個元素，直到所有元素可以形成乙個有序的輸出列表。每次迭代...