当前位置: 首页 > news >正文

力扣19. 删除链表的倒数第N个节点

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

示例 1:

输入:head = [1,2,3,4,5], n = 2      输出:[1,2,3,5]

示例 2:

输入:head = [1], n = 1     输出:[]

示例 3:

输入:head = [1,2], n = 1     输出:[1]

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {if(!head){return nullptr;}ListNode* HEAD=new ListNode(0);//创建新节点HEAD->next=head;//多创建一个节点,这样删除节点不用考虑是否是头节点int cnt=0;ListNode* pre=HEAD;ListNode* cur=head;while(cur){cnt++;cur=cur->next;}//删除第cnt-n+1个节点,从第一个节点移动cnt-n次cur=head;for(int i=0;i<cnt-n;i++){pre=pre->next;cur=cur->next;//printf("pre=%d,cur=%d\n",pre->val,cur->val);}pre->next=cur->next;return HEAD->next;}
};
http://www.lryc.cn/news/373445.html

相关文章:

  • 电脑找不到vcruntime140_1.dll的原因分析及5种解决方法分享
  • 洗地机哪个牌子质量好,性价比高?一文盘点市场热门选择
  • MySQL 之 JSON 支持(三)—— JSON 函数
  • 《华为项目管理之道》第1章笔记
  • C# —— 算数运算符
  • 去掉eslint
  • 【代码随想录算法训练Day38】LeetCode 509.斐波纳契数、LeetCode 76.爬楼梯、LeetCode 746. 使用最小花费爬楼梯
  • Rust 的编译时间过长
  • 19C之前恢复drop 掉的PDB 创建另一个实例
  • 实用软件下载:BetterZip 5最新安装包及详细安装教程
  • 实拆一个风扇
  • Android 蓝牙配对Settings应用里面的简要流程记录
  • shell编程基础(第18篇:更多的文件操作命令介绍)
  • java如何提取字符串的每一个字符
  • LVS负载均衡:理解IPVS和IPVSADM的内部工作原理
  • c语言回顾-结构体
  • stable diffusion最全插件大全,新手必备指南
  • 大模型开发LangChain简介
  • Camtasia Studio 2024软件最新版下载【安装详细图文教程】
  • 抖音视频素材在哪找无版权?免版权可以剪辑视频素材网站分享
  • Dubbo-使用zookeeper作为注册中心时节点的概述
  • 秋招突击——第四弹——Java的SSN框架快速入门——Maven
  • 【Python】数据处理:CSV文件操作
  • SpringBoot集成Elasticsearch实例
  • 2024.ZCPC.M题 计算三角形个数
  • Java常见设计模式入门与实践
  • 110.平衡二叉树
  • 字符串数组——传递文本的不同方法实例
  • JDBC简介
  • RK3568平台(触摸篇)触摸屏基本原理