LeetCode19——给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点（给定的 n 保证是有效的，你能尝试使用一趟扫描实现吗？）

题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点（给定的 n 保证是有效的，你能尝试使用一趟扫描实现吗？）

思想：采取双重遍历肯定是可以解决问题的，但题目要求我们一次遍历解决问题，那我们的思路得发散一下。我们可以设想假设设定了双指针 p 和 q 的话，当 q 指向末尾的 NULL，p 与 q 之间相隔的元素个数为 n 时，那么删除掉 p 的下一个指针就完成了要求。

代码展示：

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


struct ListNode* removeNthFromEnd(struct ListNode* head, int n){
    struct ListNode *p,*q;
    if(head->next==NULL)
    {
        return NULL;
    }
     p = head;
    q = p;
    while(n>0)
    {
        q = q->next;
        n--;
    }
    if(q==NULL)
    {
        p = p->next;
        return p;
    }
    while(q->next!=NULL)
    {
        p = p->next;
        q = q->next;
    }
    p->next = p->next->next;
    return head;
}