題目：
方法一：在遍歷列表時，將當前節點的 next 指標改為指向前乙個元素。由於節點沒有引用其上乙個節點，因此必須事先儲存其前乙個元素。在更改引用之前，還需要另乙個指標來儲存下乙個節點。不要忘記在最後返回新的頭引用！
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
return pre;}};
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
};
Leetcode 鍊錶題目
鍊錶是個線性資料結構 由零個或多個資料元素組成的有限序列 第乙個元素無前驅，最後乙個元素沒有後繼，其餘元素乙個前驅乙個後繼 leetcode 160 找出兩個鍊錶的交點 本題中要找出兩條鍊錶的交點，首先要知道鍊錶的特性，下乙個節點的位置只能由上乙個節點來確定，所以不能直接確定某個值得特定的位置，因此...
leetcode 鍊錶題目2
將兩個鍊錶合二為一，比如鍊錶a 鍊錶b，合併成兩個鍊錶a b和b a。解題思路 將listb加到lista的後面 將lista也加到listb的後面，這樣兩個list等長 class solution return a ptr class solution return head pre next ...
leetcode題目 328 奇偶鍊錶
給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。說明 1 應當保持奇數節點和偶數節點的相對順序...