19删除链表的倒数第N个结点 简单的双指针，不带哑结点及带哑结点优化

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

这个题的思路很简单了，双指针，前后保持n的距离，但是我的版本有些瑕疵，在于对于n恰好为链表的长度，不如官方简洁（他采用了一个哑节点处理，即在头结点前插入一个结点），所以记录一下吧。

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //双指针操作，p,q之间的间隔为n，当q为尾，则p为倒数第n个
        auto p=head;
        auto q=head;
        int temp=n;
        //先指到第n个节点
        while(q&&temp--)
        {
            q=q->next;
        }

        //如果已经指到尾部最后一个结点，则说明应该删除的是第一个结点
        if(!q)
        {
            head=head->next;
            return head;
        }

        //如果不是最后一个结点，则继续后指
        while(q->next)
        {
            p=p->next;
            q=q->next;
        }

        p->next=p->next->next;
        return head;
    }
};

哑节点操作

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        //双指针操作，之间的间隔为n
        //建立哑节点
        ListNode* dummy = new ListNode(0, head);
        auto p=dummy;
        auto q=head;
        int temp=n;
        //先指到第n个结点
        while(q&&temp--)
        {
            q=q->next;
        }
		
		//指到最后一个结点
        while(q)
        {
            p=p->next;
            q=q->next;
        }

        p->next=p->next->next;
        //将哑结点去掉
        return dummy->next;
    }
};