給定乙個鍊錶,刪除鍊錶的倒數第 n 個節點,並且返回鍊錶的頭結點。
給定乙個鍊錶:1-
>2-
>3-
>4-
>
5, 和 n =
2當刪除了倒數第二個節點後,鍊錶變為 1
->2-
>3-
>
5.
class
solution
:def
removenthfromend
(self,head,n):if
not head:
return
dummy_node = listnode(0)
# 定義乙個啞節點
lenth =
0 dummy_node = head # 將啞節點放在煉表頭
# 鍊錶的長度
while dummy_node.
next
: lenth +=
1 dummy_node = dummy_node.
next
lenth -= n # 確定倒數第n個節點的位置
first = dummy_node
while lenth >0:
lenth -=
1 first = first.
next
first.
next
= first.
next
.next
# 刪除倒數第n個節點
return dummy_node.
next
LeetCode 19 鍊錶(160)
1 如圖,鍊錶是一種非常常用的資料結構 煉表頭 指向第乙個鍊錶結點的指標 鍊錶結點 鍊錶中的每乙個元素,包括 1 當前結點的資料,2 下乙個結點的位址 鍊錶尾 不再指向其他結點的結點,其位址部分放乙個null,表示鍊錶到此結束。2 鍊錶可以動態地建立 動態地申請記憶體空間 int pint new ...
鍊錶 LeetCode19刪除鍊錶中的第N個節點
給定乙個鍊錶,刪除鍊錶的倒數第 n 個節點,並且返回鍊錶的頭結點。示例 給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後,鍊錶變為 1 2 3 5.說明 給定的 n 保證是有效的。高階 你能嘗試使用一趟掃瞄實現嗎?分析 看到這個問題,第一反應,先求長度,再找節點,看一下高階,有...
Leetcode 19 刪除鍊錶的第N個節點
給定乙個鍊錶,刪除鍊錶的倒數第 n 個節點,並且返回鍊錶的頭結點。示例 給定乙個鍊錶 1 2 3 4 5,和 n 2.當刪除了倒數第二個節點後,鍊錶變為 1 2 3 5.說明 給定的 n 保證是有效的。高階 你能嘗試使用一趟掃瞄實現嗎?兩次遍歷的演算法思路 第一遍歷從頭結點開始來計算鍊錶的長度,然後...