1 題目描述

2 解題思路

2.1 哨兵節點+鏈表長度

設置一個哨兵節點，然后我們判斷鏈表的長度。

接著我們求出需要被刪除的那一個節點的前一個結點，令它的next等于我們要被刪除的節點的next節點，即自己的next.next

class Solution(object):def removeNthFromEnd(self, head, n):""":type head: ListNode:type n: int:rtype: ListNode"""t=ListNode(0)t.next=headtmp=tN=1while(tmp.next!=None):N+=1tmp=tmp.nexttmp2=tfor i in range(N-n-1):tmp2=tmp2.nextprint(tmp2)tmp2.next=tmp2.next.nextreturn(t.next)

2.2 哨兵節點+雙指針

設立雙指針，fast比slow領先n位的話，我們可以找到要被刪除的節點（即倒數第n個節點）；fast比slow領先n+1位的話，可以找到要被刪除的節點的前一位節點，讓它的next等于被刪除的節點的next節點，即自己的next.next

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object):def removeNthFromEnd(self, head, n):""":type head: ListNode:type n: int:rtype: ListNode"""t=ListNode(0)t.next=headfast=t.nextslow=tfor i in range(n):fast=fast.nextwhile(fast!=None):fast=fast.nextslow=slow.nextslow.next=slow.next.nextreturn(t.next)

2.3 哨兵節點+棧

設立哨兵節點，然后將每一個鏈表的節點入棧，全部入棧后，彈出至倒數第n+1個節點，他就是我們要被刪除的節點的前一個

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object):def removeNthFromEnd(self, head, n):""":type head: ListNode:type n: int:rtype: ListNode"""t=ListNode(0)t.next=headlst=[]tmp=t#(tmp)while(t!=None):lst.append(t)t=t.nextx=lst[-n-1]print(x)x.next=x.next.nextreturn(tmp.next)

總結

以上是生活随笔為你收集整理的文巾解题 19. 删除链表的倒数第 N 个结点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。