題目描述：
思路：對於鍊錶問題，根據以往的經驗一般我們都會新建乙個dummy node，原因是如果在原煉表上進行操作，dummy連上原鍊錶的頭結點，這樣的話就算頭結點變動了，我們可以通過dummy->next獲得新鍊錶的頭結點。如果需要返回乙個新鍊錶，根據該啞結點，我們只需在求出新鍊錶的值後逐個新建結點，然後連在一起即可。本題屬於第二種情況。
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution
//確保最後一位是否進製
if(carry>0)
return dummyhead->next;}};
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鍊錶題目之206 反轉鍊錶
題目 方法一 在遍歷列表時，將當前節點的 next 指標改為指向前乙個元素。由於節點沒有引用其上乙個節點，因此必須事先儲存其前乙個元素。在更改引用之前，還需要另乙個指標來儲存下乙個節點。不要忘記在最後返回新的頭引用！definition for singly linked list.struct l...
Leetcode 鍊錶題目
鍊錶是個線性資料結構 由零個或多個資料元素組成的有限序列 第乙個元素無前驅，最後乙個元素沒有後繼，其餘元素乙個前驅乙個後繼 leetcode 160 找出兩個鍊錶的交點 本題中要找出兩條鍊錶的交點，首先要知道鍊錶的特性，下乙個節點的位置只能由上乙個節點來確定，所以不能直接確定某個值得特定的位置，因此...