LeetCode 20200403（删除链表的倒数第N个结点）

最新推荐文章于 2024-07-31 22:51:10 发布

17岁歌手想当果果

最新推荐文章于 2024-07-31 22:51:10 发布

阅读量79

点赞数

分类专栏： LeetCode刷题个人看（C++）

本文链接：https://blog.csdn.net/puying1/article/details/105307631

版权

LeetCode刷题个人看（C++）专栏收录该内容

50 篇文章 0 订阅

订阅专栏

1.删除链表的倒数第N个结点
这道题不难其实就是先找到这个链表的长度
然后计算这个要被删除的链表的前一个元素
找到这个元素之后就把它直接链接到下下一个元素即可返回
自 √

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(head==NULL){return head;}
        ListNode* phead=new ListNode(0);
        phead->next=head;
        ListNode* cur=phead;
        ListNode* len_num=phead;
        int len=0;
        while(len_num->next!=NULL){
            len_num=len_num->next;
            len++;
        }
        int last=len-n;
        for(int i=0;i<last;i++){
            cur=cur->next;
        }
        cur->next=cur->next->next;
        return phead->next;
    }
};