LeetCode链表#19删除链表的倒数第N个节点

题目

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

示例：

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

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

给定的 n 保证是有效的。

进阶：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析

我采取一次扫描来实现。
1.定义两个指针，令他们相隔n的距离，则前面的指针跑到头了，在后面的指针的下一个元素就正好是第n号元素。
2.让当前指针指向下下个节点，即删除

代码

struct ListNode* removeNthFromEnd(struct ListNode* head, int n)
{	
	//定义两个指针，pre为前指针，tail为后指针
    struct ListNode* pre= head;
    struct ListNode* tail= head;
    //让tail指针先走n步
     int i;
     for(i=0;i<n;i++)
    {
        if(tail->next!=NULL){
            tail=tail->next;
        }
        else{
        //避免链表只有一个节点切删除该节点的边界情况
            return head->next;
        }
    }
    //后面的指针开始走，直到前面的指针走到链表末尾
    while(tail->next!=NULL)
    {
        pre=pre->next;
        tail=tail->next;
    }
    //删除
    pre->next=pre->next->next;
    return head;
}