給定乙個鍊錶，刪除鍊錶的倒數第 n 個節點，並且返回鍊錶的頭結點。
示例：給定乙個鍊錶: 1->2->3->4->5, 和 n = 2.
當刪除了倒數第二個節點後，鍊錶變為 1->2->3->5.
說明：給定的 n 保證是有效的。
解析：我們可以考慮雙指標，正著數和倒著數是不是有個差值，我們可以讓乙個指標先走，後乙個指標後走，從而實現依次遍歷就使得刪除元素，並遍歷出來刪除的元素，例如我們題中給的示例1->2->3->4->5,要刪除倒數第二個元素，所以我們定義兩個指標，乙個先走兩次，另乙個指標和先走的這個指標一起走，直到先走的指標指向最後乙個元素，那麼後走的指標的下乙個元素就是要刪除的元素
leetcode刷題 鍊錶篇
class solution return result class solution class solution return cura 注 思路 相交節點到尾部的節點數是一樣的，所以當cura遍歷到尾部時，再從headb開始遍歷，同當curb遍歷到尾部時，再從heada開始遍歷，他們指標相遇時...
Leetcode刷題鍊錶之環形鍊錶
給定乙個鍊錶，判斷鍊錶中是否有環。定義兩個指標，從頭節點開始，兩個指標都向右移動，但是設定他們的移動速度不一樣，如果為環形鍊錶，則指標肯定會相遇。若為直鏈表，兩個指標至少有乙個為空。definition for singly linked list.class listnode public cla...
刷leetcode之刪除鍊錶節點
請編寫乙個函式，使其可以刪除某個鍊錶中給定的 非末尾 節點，你將只被給定要求被刪除的節點。現有乙個鍊錶 head 4,5,1,9 它可以表示為 示例 1 輸入 head 4,5,1,9 node 5 輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的函式之後，該鍊錶應變為 ...