LeetCode 19. Remove Nth Node From End of List

最新推荐文章于 2025-06-03 18:15:13 发布

風中塵埃

最新推荐文章于 2025-06-03 18:15:13 发布

阅读量307

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/jcl314159/article/details/119768402

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

这篇博客介绍了一种使用双指针技巧解决链表问题的方法，具体为删除链表中倒数第n个节点。通过创建一个虚拟头节点，设置两个指针，先移动一个指针n步，然后两个指针同步移动，直到第一个指针到达链表尾部，此时第二个指针指向的就是目标节点的前一个节点，从而实现删除操作。

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

这道题我看了答案，使用了双指针法来解决问题，

class Solution {
public:
     ListNode* removeNthFromEnd(ListNode* head, int n) {
         ListNode* dummy = new ListNode(0, head);
         ListNode* first = head;
         ListNode* second = dummy;

         for (int i = 0; i < n; ++i) {
             first = first->next;
         }
        
         while (first) {
             first = first->next;
             second = second->next;
         }

         second->next = second->next->next;
         ListNode* ans = dummy->next;
         
         delete dummy;
         
         return ans;
     }
};