19 刪除鍊錶的倒數第N個節點

給定乙個鍊錶，刪除鍊錶的倒數第 n 個節點，並且返回鍊錶的頭結點。

示例：給定乙個鍊錶: 1->2->3->4->5, 和 n = 2.

當刪除了倒數第二個節點後，鍊錶變為 1->2->3->5.

說明：給定的 n 保證是有效的。

高階：你能嘗試使用一趟掃瞄實現嗎？

分析：若不要求一趟，則可以遍歷兩次解決

要求一趟，可以通過hash記錄id和指標，遍歷完最後直接通過id找對應指標，修改鍊錶

用兩個指標，乙個指標先走n步，接著同時走，當第乙個指標走到尾部時，第二個指標所在位置就到目標位置了。

/*

執行用時 :0 ms, 在所有 go 提交中擊敗了100.00%的使用者
記憶體消耗 :2.2 mb, 在所有 go 提交中擊敗了97.93%的使用者
*/func
removenthfromend
(head *listnode, n int
)*listnode 
p:=&dump
q:=&dump
for i:=
0;i<=n;i++
for p!=
nil q.next=q.next.next
return dump.next
}

/*

執行用時 :0 ms, 在所有 go 提交中擊敗了100.00%的使用者
記憶體消耗 :2.3 mb, 在所有 go 提交中擊敗了6.22%的使用者
*/package main
import
"fmt"
type listnode struct
func
removenthfromend
(head *listnode, n int
)*listnode 
}if n==c
else
return head
}func
main()
h2:=listnode
h3:=listnode
h4:=listnode
h5:=listnode
h1.next=
&h2;h2.next=
&h3;h3.next=
&h4;h4.next=
&h5 h:=
removenthfromend
(&h1,5)
for h!=
nil fmt.
println()
}

19 刪除鍊錶的倒數第N個節點

給定乙個鍊錶，刪除鍊錶的倒數第 n 個節點，並且返回鍊錶的頭結點。示例 給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後，鍊錶變為 1 2 3 5.說明 給定的 n 保證是有效的。高階 你能嘗試使用一趟掃瞄實現嗎？說實話，就我的水平而言感覺這道題坑點還真不少，先來我的乙個粗糙版...

19 刪除鍊錶的倒數第N個節點

給定乙個鍊錶，刪除鍊錶的倒數第 n 個節點，並且返回鍊錶的頭結點。示例 給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後，鍊錶變為 1 2 3 5.說明 給定的 n 保證是有效的。高階 你能嘗試使用一趟掃瞄實現嗎？class solution def removenthfrom...

19 刪除鍊錶的倒數第N個節點

給定乙個鍊錶，刪除鍊錶的倒數第n個節點，並且返回鍊錶的頭結點。給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後，鍊錶變為 1 2 3 5.給定的n保證是有效的。首先遍歷得出鍊錶的長度l,然後刪除第l n個節點 definition for singly linked list....