Remove Nth Node From End of List

最新推荐文章于 2025-08-07 15:32:36 发布

free_to_fly

最新推荐文章于 2025-08-07 15:32:36 发布

阅读量447

点赞数

CC 4.0 BY-SA版权

文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/free_to_fly/article/details/13897453

本文介绍了一种使用双指针技术从链表中删除倒数第N个节点的方法。通过设置两个指针p和q，使它们之间保持n-1的距离并同步移动，当q到达链表尾部时，p指向待删除节点的前一个节点，从而实现删除操作。

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

Given a linked list, remove the n^th node from the end of list and return its head.

设置双指针p,q,中间间隔n-1,同时移动,q到最后时，p为要删除的节点

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
    ListNode *removeNthFromEnd(ListNode *head, int n) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
               if(head == NULL)
               return NULL;
               ListNode *p = head,*q = head;
               // int t = 0;
               if(n == 1){
                   q = head->next;
                   if(q == NULL)
                   return NULL;
                   while(q->next){
                       p = p->next;
                       q = q->next;
                   }
                   p->next = NULL;
                   return head;
               }
               else if(n != 1){
                   while(q){
                         q = q->next;
                         t++;
                         if(t == n-1)
                         break;
                   }
               }
               while(q->next){
                       p = p->next;
                       q = q->next;
               }
               p->val = p->next->val;
               p->next = p->next->next;
               return head;
    }
};