删除链表的倒数第 N 个结点 - 19 - leetcode

代码随想录算法训练营 | 第四天 | 博客打卡
题目链接：leetcode 19. 删除链表的倒数第 N 个结点
注：仅为个人笔记，难以细致且通俗。

func removeNthFromEnd(head *ListNode, n int) *ListNode {
    dummy := &ListNode{
        Next: head,
    }
    left, right := dummy, dummy.Next
    i := 1
    for right.Next != nil {
        if i == n {
            left, right = left.Next, right.Next
        } else {
            right = right.Next
            i++
        }
    }
    left.Next = left.Next.Next
    return dummy.Next
}

一个需要动脑经的点是顺数和倒数的对称关系。