Leecode19. 删除链表的倒数第 N 个结点——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达
以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!
传送门——>Leecode大厂热题100道系列题解
题目描述
题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/
给你一个链表,删除链表的倒数第 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
题解
先遍历一遍链表,求出长度,再将倒序换为正序,删除节点即可。
解链表题时要着重处理指针,防止指空。 可以采用图示法来解题
class Solution {public:ListNode* removeNthFromEnd(ListNode* head, int n) {// 链表长度int len = 0;ListNode* temp = head;while(temp) {len++;temp = temp->next;}// 从后往前计数 ——> 从前往后计数n = len - n + 1;if(n == 1) return head->next; // 节点为1 或 删除的是头结点的情况ListNode* pre = new ListNode();pre->next = head;while(--n) {pre = pre->next;}pre->next = pre->next->next;return head;}
};
Leecode19. 删除链表的倒数第 N 个结点——Leecode大厂热题100道系列相关推荐
- Leecode 21. 合并两个有序链表——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达 以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言! 传送门-->Leecode大厂热题100道系列题解 题目描 ...
- 《LeetCode力扣练习》第19题 删除链表的倒数第 N 个结点 Java
<LeetCode力扣练习>第19题 删除链表的倒数第 N 个结点 Java 一.资源 题目: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:hea ...
- 29. Leetcode 19. 删除链表的倒数第 N 个结点 (链表-双指针)
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点.示例 1:输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:输入:head = [1], ...
- LeetCode-链表-19. 删除链表的倒数第 N 个结点
描述: 19. 删除链表的倒数第 N 个结点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4, ...
- 【数据结构与算法】之深入解析“删除链表的倒数第N个结点”的求解思路与算法示例
一.题目要求 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 示例 1: 输入:head = [1,2,3,4,5], n = 2</
- LeetCode Algorithm 19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 Ideas 链表经典题目,还是09年考研408数据结构最后一道大题,在LeetCode上只能算中等难度的题目. 说回题目其实不难,之前跟着左神练了很多双指针的题目 ...
- 【LeetCode】【HOT】19. 删除链表的倒数第 N 个结点(双指针)
[LeetCode][HOT 100]19. 删除链表的倒数第 N 个结点 文章目录 [LeetCode][HOT 100]19. 删除链表的倒数第 N 个结点 package hot;import ...
- 2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
- 力扣—— 19. 删除链表的倒数第 N 个结点(java)、剑指 Offer 22. 链表中倒数第k个节点(java)
19. 删除链表的倒数第 N 个结点(java) 一.题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
最新文章
- LUOGU 3089 后缀排序(模板)
- 876. 链表的中间结点
- laravel数据库相关操作说明
- 阿里云移动端播放器高级功能---截图和音频波形 1
- easyUI之Messager(消息窗口)
- 服务器安装 accessdatabaseengine_.net IIS 服务器环境配置
- mysql ndb 测试_Mysql性能2:基于JDBC的MySQL NDB性能测试结果
- Linux 磁盘管理 一(Raid、LVM、Quota)
- WINDOWS2003超级作用域
- python学习系列:装饰器
- java controller的生命周期_一张图搞懂Spring bean的完整生命周期
- 容器化之路:谁偷走了我的构建时间
- 万年历插件软件测试,万年历软件测试方案.docx
- Tomcat怎么重启 tomcat重启命令
- win7密码破解之“替换法”
- 【【独行秀才】macOS Monterey 12.3正式版(21E230)原版镜像】
- 浏览器兼容问题及解决方法
- 圆弧的函数c语言,VC++中Arc函数画圆弧
- 厦门大学计算机科学与技术,计算机科学与技术博士培养-厦门大学计算机科学系...
- 程序员工作中沟通能力重要吗
热门文章
- JAVA通信编程(一)——串口通讯
- 读锁调度导致高延迟的 case 一例
- 回溯算法团灭子集、排列、组合问题
- 音视频技术开发周刊 | 238
- LiveVideoStack Meet | 杭州:CV与流媒体将走向融合
- 边缘计算不“边缘”——助攻视频行业这几年
- TikTok 英国业务亏损、苹果从中国应用商店下架近4万款游戏、Zoom 接受调查等|Decode the Week...
- 微信看一看实时相关推荐介绍
- linux平台关于内存,cpu,连接数,流量监控(一)
- linux编译libevent