力扣19 删除链表的第N个结点

cpp 复制代码
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int length=0;
        ListNode* result=new ListNode();
        ListNode* cur =head;
        result=cur;
        while(cur!=NULL)
        {
            length++;
            cur=cur->next;
        }
        cur=head;
        if((length-n)==0) return cur->next;
        for(int i=0;i<length-n-1;i++) 
        {
           cur=cur->next;
        }
        cur->next=cur->next->next;
        return result;
    }
};
相关推荐
浅川.253 分钟前
xtuoj 随机数
算法
shan&cen3 分钟前
Day02 集合 | 30. 串联所有单词的子串、146. LRU 缓存、811. 子域名访问计数
java·数据结构·算法·缓存
NAGNIP35 分钟前
大模型微调框架之TRL
算法
麦当_36 分钟前
SwipeMultiContainer 滑动切换容器算法指南
前端·javascript·算法
橘子131 小时前
递归,搜索与回溯算法
算法
黄贵根1 小时前
C++20 基于文本文件的类对象增删查改系统
算法·c++20
max5006001 小时前
使用OmniAvatar-14B模型实现照片和文字生成视频的完整指南
图像处理·人工智能·深度学习·算法·音视频
可触的未来,发芽的智生1 小时前
追根索源-神经网络的灾难性遗忘原因
人工智能·神经网络·算法·机器学习·架构
一只乔哇噻2 小时前
java后端工程师进修ing(研一版‖day44)
java·开发语言·学习·算法
·云扬·4 小时前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展