題目：
給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點。
返回刪除後的鍊錶的頭節點。
注意：此題對比原題有改動
示例 1:
輸入: head = [4,5,1,9], val = 5
輸出: [4,1,9]
解釋: 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 4 -> 1 -> 9.
示例 2:
輸入: head = [4,5,1,9], val = 1
輸出: [4,5,9]
解釋: 給定你鍊錶中值為 1 的第三個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 4 -> 5 -> 9.
分析判斷鍊錶中是否有環，考慮使用雙指標，乙個慢指標一次走一步，另乙個快指標一次走兩步。若相遇則代表有環，若快指標指向null，則無環。
思路：**實現：
1.迭代
時間複雜度o(n)，空間複雜度o(1)
public
class
solution
listnode slow = head;
listnode fast = head;do}
while
(slow != fast)
;return
true;}
}
劍指Offer 鍊錶 反轉鍊錶
定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。解題思路 演算法流程 複雜度分析 實現 class solution object defreverselist self,head 申請兩個節點，pre和cur，pre最初指向none pre none cur head 遍歷...
劍指offer 鍊錶
單向鍊錶的結構定義 typedef int datatype struct listnode 問題1 往鍊錶的末尾新增乙個結點 給定頭結點，往末尾插入乙個結點 void insertnode listnode head,datatype key listnode p head while p nex...
劍指offer 鍊錶
鍊錶 鍊錶是一種動態資料結構 struct listnode 往鍊錶的末尾新增乙個節點的c 程式如下 void addtotail listnode phead,int value 注意第乙個引數phead是乙個指向指標的指標。當我們往乙個空鍊錶插入乙個結點時，else pnode m pnext ...