19

最新推荐文章于 2025-04-28 10:02:27 发布

原创最新推荐文章于 2025-04-28 10:02:27 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了在单链表中删除倒数第N个节点的问题，提出了一种先计算链表长度，再定位并删除目标节点的方法，并通过代码实现进行了解释。

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

删除倒数第n个节点

因为需要知道倒数第n个节点的前一个节点

所以需要知道全部的链表节点数量

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int i=1;
        ListNode *p=head;
        while(head->next=NULL){
            i++;
        }
        if(i==n){
            head=head->next;
            return head;
        }else{
             for(int m=1;m<i-n;m++)
            {
                p=p->next;
             }
                p->next=p->next->next;
        }
        return head;
    }
};

但是出错了。。。

改进——>


class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int i=0;
        ListNode *p=head;
        while(p)
        {
            i++;
            p=p->next;
        }
        p=head;
        if(i==1) return {};
        else if(i-n==0) return head->next;
        else 
        {
            for(int m=1;m<i-n;m++)
            {
                p->next;
            }
            p->next=p->next->next;
        }
        return head;
    }
};