Leetcode专题[链表]-19-删除链表的倒数第 N 个结点

力扣链接：
https://leetcode-cn.com/probl...
解题思路：

1. 声明虚拟头节点，简化链表操作，使得所有的节点操作一致
2. 删除倒数第N个节点，可以使用快慢指针，快指针先走,慢指针再走，这样快指针到链表最后一个蒜素的时候，可以使用慢指针删除倒数第N个节点
3. 这里需要注意，快指针先走N+1步，使得慢指针正好停在待删除的元素前一个元素，方便删除

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    dummyHead := &ListNode{}
    slow, fast := dummyHead, dummyHead
    dummyHead.Next = head
    for n >=0 && fast != nil { // 多走一步，正好使得slow指针停在待删除的指针上一个位置
        fast = fast.Next
        n--
    }
    for fast != nil {
        fast = fast.Next
        slow = slow.Next
    }
    slow.Next = slow.Next.Next
    return dummyHead.Next
}