19. Remove Nth Node From End of List
19. Remove Nth Node From End of List
這一題我的第一個想法是我先走一趟算出整個 Linked List 有多長,接著我把所有的長度減去 n ,這就代表我需要從起點往下走幾步。
不過此時我們需要借助一個虛擬節點,虛擬節點的下一個點才是起點,並且從虛擬起點開始往下走,直到走到了要被刪除的點的前一個點,這時候我們就把需要刪除的節點刪掉。
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: