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

这篇博客讨论了如何在链表中删除倒数第n个节点的问题，提供了两种解决方案。第一种是使用双指针，直接在原链表上进行操作，当遇到特定情况（如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;
    }
};