题解 | #删除链表的倒数第n个节点#

// 找到倒数第 n+1 个节点
func removeNthFromEnd( head *ListNode ,  n int ) *ListNode {
    
    dummy := &ListNode{0, head}
    fast := dummy
    slow := dummy
    
    for i := 0; i < n; i++ {
        fast = fast.Next 
    }
    
    
    for fast.Next != nil {
        fast = fast.Next 
        slow = slow.Next
    }
    // slow 是倒数第n+1个节点
    slow.Next = slow.Next.Next 
   
    return dummy.Next
}