leetcode19. Remove Nth Node From End of List

原创于 2021-09-20 16:03:39 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#list #链表

LeetCodeTop100 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来解决链表中删除倒数第N个节点的问题，并通过示例代码详细展示了如何实现这一算法。为了解决删除链表首节点的特殊情况，文中提出了一种通过增设虚拟头结点的方式来统一处理各种情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：题目链接

这题也是two points。hints中也有提示的，按照提示做就可以了。简单来说就是设置快慢指针，然后让快指针先走n个结点。如果快指针的下一个结点是空，那么慢指针的下一个结点就是要删除的结点了。其中要注意对于删除首结点的情况，直接删是不行的，因为没有返回，所以需要设一个头结点(是空的)来保证删除首结点和其他节点一样。体会一下，看代码：

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* root = new ListNode();//设一个空的头结点，方便删除第一个元素。
        ListNode* slow = root;
        ListNode* fast = root;
        slow->next = head;
        while (n--) fast = fast->next;//相距n
        while (fast->next) {
            fast = fast->next;
            slow = slow->next;
        }
        slow->next = slow->next->next;//规范点是要释放删除结点的。
        return root->next;//注意不是head,因为head可能被删除了。
    }
};

加油吧！！