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

题目描述：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.

设置链表中的两个指针，使得前一个指针比后一个指针多走了n个节点，这样当前指针走到链表尽头，即前指针的下一项为空时，这时距离为n的后指针的下一个节点就是被消去的，折叠后指针的下一个节点即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode*t=head,*p=head;
    for(int i=1;i<=n;i++)
    {
        if(p->next==NULL)
            return head->next;
        else
            p=p->next;
    }
    while(p->next!=NULL)
    {
        head=head->next;
        p=p->next;
    }
    head->next=head->next->next;
    return t;
}

运行结果：