leetcode链表（四）-删除链表的倒数第N个节点

题目

. - 力扣（LeetCode）

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

 

思路 

可以使用双指针的方法来解题，设置fast和slow两个指针，先同时指向虚拟头节点，先让fast走n步，然后fast和slow同时走，当fast为空时结束，但这个时候存在一个问题，就是slow所指的就是要删除的那个节点，就无法删除这个节点，所以在双指针同步走之前，需要让fast多走一步或者slow少走一步，我们在这里选择fast多走一步，实现容易些

代码

# 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: Optional[ListNode], n: int) -> Optional[ListNode]:
        if not head:
            return 
        phead = ListNode(next = head)
        fast = phead
        slow = phead
        while n > 0 :
            fast = fast.next
            n-=1
        fast = fast.next
        while fast:
            fast = fast.next
            slow = slow.next
        slow.next = slow.next.next
        return phead.next