链表——删除倒数第n个结点

场景描述

原题描述链接
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

初步思路

欲删除倒数第n个结点，也就是删除顺数第L-n+1个结点（其中L为链表长度），那么就必须找到第L-n个结点，再进行基本的删除操作即可。那么如何找到第L-n个结点呢？
思路1：两次遍历，第一次遍历求出长度L即可。
思路2：使用双指针，先大概的进行分析，找出等式。已知条件有：整数n以及当链表到达链表末尾时即将指向NULL，需要得出的是L-n这个数字。因此很容易想到：假设一指针ahead走了长度n，那么它还剩下L-n长度没走，因此此时再设立一指针behind从链表首开始和ahead同步后移，当ahead到达链表尾时，behind也就到达长度为L-n的位置了。

具体细节

注意：在这里由于我们一般计数是从1开始，所以当指针ahead后移n步时，实际上指向的是第n+1个结点，当n == L时，ahead==NULL。所以**在使用ahead->next **时应格外注意ahead是否为空。**为了解决这种不一致性（需要添加额外的if语句判断），可以增设一个头结点使其指向链表第一个结点。**通过增设头结点，变成了从0开始计数，使得ahead移动n次总是不为NULL。在Java版本中可以看到头结点这种便利性。
步骤：

1. 先将ahead指针进行后移n步。
2. 接下来behind和ahead开始同步后移，直至ahead->next为空。（注意：在n == L时，ahe