19、删除链表的倒数第n个节点

1、题目描述

给你一个链表,删除链表的倒数第 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]

提示:

  • 链表中结点的数目为 sz
  • 1 <= sz <= 30
  • 0 <= Node.val <= 100
  • 1 <= n <= sz

进阶:你能尝试使用一趟扫描实现吗?

2、分析

(1)毋庸置疑,肯定是要双指针了(p_cur1/p_cur2);

(2)这里重点就是要却确定p_cur1移动多少步后,p_cur2也跟着一起移动;关于这个点{1,2,3,4,5}比划一下就比较清楚了;

(3)另外就是在输入链表前追加一个节点便于返回数据的玩法了,这个应该作为基本操作记住。

ListNode* xxxfunction(ListNode* head){ListNode cur(0, head);ListNode* p_cur = &cur;ListNode* root = &cur;…………return root->next;
}

关于执行过程,其实如下:

(1)左侧node(0)是我们人为添加进去的节点,指向原链表表头head。

(2)cur1/cur2/root 为各指针的初始状态;

(3)在删除倒数第二个节点的情况下cur1和cur2最终状态如虚线cur1/cur2所示;

(4)显然cur2->next = cur2->next->next 即实现对node(4)的删除;

(5)我们最终返回root->next即可。

3、实现代码

#include <iostream>
#include <string>
#include <vector>using namespace std;struct ListNode{int val;ListNode* next;ListNode() : val(0), next(nullptr) {}ListNode(int x) : val(x), next(nullptr){}ListNode(int x, ListNode* ptr) : val(x), next(ptr) {}
};class Solution{public:ListNode* removeNthFromEnd(ListNode* head, int n){ListNode cur(0, head);ListNode* p_cur1 = &cur;ListNode* p_cur2 = &cur;ListNode* root = &cur;int i = 0;while(p_cur1 != nullptr){p_cur1 = p_cur1->next;i++;//对着{1,2,3,4,5}笔画一下就知道要在cur1移动了n+1下之后cur2在移动是正合适的。//因为,cur2要停留在目标删除节点的前一个节点上才行。if (i > n+1){p_cur2 = p_cur2->next;}}p_cur2->next = p_cur2->next->next;return root->next;}void print_list(ListNode* head){ListNode *cur_ptr = head;while(cur_ptr != nullptr){cout << cur_ptr->val << ",";cur_ptr = cur_ptr->next;}cout << endl;}
};int main()
{Solution s1;ListNode n5(5);ListNode n4(4, &n5);ListNode n3(3, &n4);ListNode n2(2, &n3);ListNode n1(1, &n2);// ListNode n2(2);// ListNode n1(1, &n2);s1.print_list(&n1);ListNode* head = s1.removeNthFromEnd(&n1, 1);s1.print_list(head);}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/34624.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

总结一些LLM算法岗遇到的八股

总结一些我被问到的题和常见的题目&#xff0c;答案有不对的欢迎指出。 Batch Norm和Layer Norm的定义及区别&#xff1f; BN 批量归一化&#xff1a;以进行学习时的mini-batch为单位&#xff0c;按mini-batch进行正规化。具体而言&#xff0c;就是进行使数据分布的均值为0、…

PHP常见安全漏洞和防御措施

本文由 ChatMoney团队出品 sql注入 漏洞描述 当应用程序将用户输入直接拼接到sql语句中时&#xff0c;攻击者可以插入恶意sql代码来篡改原始查询&#xff0c;获取或破坏数据库信息。 防御措施 预处理语句 使用预处理语句可以有效防止sql注入&#xff0c;因为参数值不会被视…

AI 编程探索- iOS动态标签控件

需求分析&#xff1a; 标签根据文字长度&#xff0c;自适应标签居中显示扩展 超过内容显示范围&#xff0c;需要换行显示&#xff0c;且保持居中显示 AI实现过程 提问&#xff1a; 回答&#xff1a; import UIKit import SnapKitclass DynamicLabelsContainerView: UIView…

命令行中关于windows hash md5 , mac hash md5 , linux hash md5 文件校验方式

md5&#xff0c; sha-1 &#xff0c;sha256. windows certutil -hashfile filename md5certutil -hashfile filename sha1certutil -hashfile filename sha256macos 平台 md5 filenameshasum -a 1 filenameshasum -a 256 filenamelinux 平台 md5sum filenameshasum -a 1 fil…

Docker Compose:多容器应用的管理利器

在现代应用开发中&#xff0c;微服务架构已成为主流。管理和编排多个容器应用变得至关重要。Docker Compose 是一个强大的工具&#xff0c;通过一个简单的 YAML 文件定义和运行多容器应用。本文将详细介绍 Docker Compose 的基本概念、安装、用法以及一个实际的示例&#xff0c…

CEWEY C9自动猫砂盆测评:千元级安全实用稳定输出,解放铲屎官双手!

最近邻居姐姐成为新晋铲屎官&#xff0c;猫咪的吃喝还好&#xff0c;因为是打工人每天要早出晚归&#xff0c;铲屎这项不能等待的任务就让她很苦恼&#xff0c;猫砂盆太脏猫咪要么憋着不上要么乱拉乱尿&#xff0c;搞得小姐姐身心俱疲。看着她日渐憔悴的脸色&#xff0c;我这个…

Linux 动态监控系统

top与ps命令很相似。它们都用来显示正在执行的进程。Top与ps最大的不同之处&#xff0c;在于top在执行一段时间可以更新正在运行的的进程。 一、基本指令 top top -d&#xff1a; 秒数 :每隔设定值秒数更新&#xff0c;未设置下默认为3秒 top -i:使top不显示任何闲置或者僵死进…

C++ 20新特性之语法糖

&#x1f4a1; 如果想阅读最新的文章&#xff0c;或者有技术问题需要交流和沟通&#xff0c;可搜索并关注微信公众号“希望睿智”。 概述 C 20中引入了一些简化编程工作的语法上的新特性&#xff0c;我们暂且美其名曰&#xff1a;“语法糖”。下面&#xff0c;我们将对这些“语…

chkstk.asm未经处理的异常

【1】异常图片 【2】异常原因 运行程序时&#xff0c;程序尝试分配的内存超出了当前线程的堆栈边界 【3】定位&#xff1a;如下图&#xff0c;数组分配过大

什么悬挂指针,如何避免(C/C++)

悬挂指针&#xff08;Dangling Pointer&#xff09; 悬挂指针是指向已经被释放或者不再存在的内存区域的指针。当程序尝试使用这样的指针访问或修改已释放的内存时&#xff0c;会导致未定义行为&#xff0c;通常是程序崩溃或数据损坏。 示例代码&#xff08;C&#xff09; #…

定时触发-uniapp + uniCloud 订阅消息实战教程(三)

上一节已经对云函数有了一定的了解&#xff0c;但是&#xff0c;为了发送订阅消息&#xff0c;只会云函数还是差了那么一点意思&#xff0c;所以接下来的这一节&#xff0c;将带领大家熟悉一下定时触发。 熟悉定时触发 如果云函数需要定时/定期执行&#xff0c;即定时触发&…

【力扣C++】爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢&#xff1f; 示例 1&#xff1a; 输入&#xff1a;n 2 输出&#xff1a;2 解释&#xff1a;有两种方法可以爬到楼顶。 1. 1 阶 1 阶 2. 2 阶 示例 2&#x…

昇思25天学习打卡营第1天|初学教程

文章目录 背景创建环境熟悉环境打卡记录学习总结展望未来 背景 参加了昇思的25天学习记录&#xff0c;这里给自己记录一下所学内容笔记。 创建环境 首先在平台注册账号&#xff0c;然后登录&#xff0c;按下图操作&#xff0c;创建环境即可 创建好环境后进入即可&#xff0…

文华财经wh7均线ema金叉死叉预警指标公式源码

文华财经wh7均线ema金叉死叉预警指标公式源码&#xff1a; 文华财经均线EMA预警指标公式源码&#xff1a; EMA25:EMA(C,25); EMA70:EMA(C,70); EMA580:EMA(C,580); //在EMA580上方EMA25和EMA70金叉EMA70在EMA580上方创1日新高创前5根K线最高 EMA25>EMA580&&EM…

Rosetta Stone + Lexia English:各自特点和差异化互补运用

Rosetta Stone 和 Lexia English 是两款不同的语言听说训练软件&#xff0c;虽然它们都专注于听说训练&#xff0c;但是它们各自有着独特的特点和教学方法。以下是它们的一些区别和互补之处&#xff1a; Rosetta Stone 教学方法&#xff1a;Rosetta Stone 使用一种称为“动态…

PHP原生代码生成pdf---解决中文乱码问题

github地址 尝试了使用composer下载FPDF或者FPDI&#xff0c;但是无法解决中文乱码问题。只有使用这个github上的中文包才可以&#xff0c;那俩没必要下。 直接上代码(这里并没有使用任何框架) require(./fpdf/chinese.php);//生成pdf$pdf new PDF_Chinese();$pdf->AddPage…

Jenkins教程-8-上下游关联自动化测试任务构建

上一小节小节我们学习了一下Jenkins自动化测试任务发送测试结果邮件的方法&#xff0c;本小节我们讲解一下Jenkins上下游关联自动化测试任务的构建。 下面我们以一个真实的自动化测试场景来讲解Jenkins如何管理上下游关联任务的触发和构建&#xff0c;比如我们有两个jenkin任务…

【贪心】个人练习-Leetcode-1647. Minimum Deletions to Make Character Frequencies Unique

题目链接&#xff1a;https://leetcode.cn/problems/minimum-deletions-to-make-character-frequencies-unique/description/ 题目大意&#xff1a;给出一个字符串s&#xff0c;只包含小写字母。目标是【通过删除若干个字符】将其变为「每个字符出现的频次都不同」的字符串&am…

病毒防护:恶意代码检测技术,病毒分类、传播方式,恶意代码的清除与防护

「作者简介」&#xff1a;冬奥会网络安全中国代表队&#xff0c;CSDN Top100&#xff0c;就职奇安信多年&#xff0c;以实战工作为基础著作 《网络安全自学教程》&#xff0c;适合基础薄弱的同学系统化的学习网络安全&#xff0c;用最短的时间掌握最核心的技术。 这一章节我们需…

惠海 HC070N06LS 6N06 沟槽型NMOS管 皮实耐抗 丝印HC606A 抗雪崩能力强

产品详情 HC070N06LS 60V/6A MOS管 低Vth 惠海半导体原厂 抖频过认证EMC&EMI:0 产品详情 型号HC070N06LS品牌惠海半导体 封装SOT23-3输入电压60V 驱动方式内置MOS耐压150V。 Features &#xff1a; N-Channel Enhancement mode Very low on-resistance VGS4.5V Fast S…