LeetCode-链表-19. 删除链表的倒数第 N 个结点
描述:
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]
提示:
链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路一:
利用快慢双指指针的办法
/*** 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) {ListNode *res =new ListNode(0); //定义一个返回的头节点,初始化为0res->next = head; //将头节点下一个节点指向headListNode *Low=res,*fast=res; //定义一个快慢指针while(n--){ //将快指针移动到指定的点fast = fast->next;}while(fast->next!=nullptr){ //当快指针的下一个指向空退出循环Low = Low->next;fast = fast->next;}//此时慢指针就指向将要删除元素的上一个节点ListNode* tempNext = Low->next->next; //保存下下个节点的值Low->next = tempNext; //断开连接节点return res->next; //返回头节点的下一个指向}
};
LeetCode-链表-19. 删除链表的倒数第 N 个结点相关推荐
- 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 ...
- [链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目 题目链接 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
- 【力扣(LeetCode)】【C/C++】【19.删除链表的倒数第 N 个结点】
学习时间: 2023年1月30日 题目描述: 题解分享: // 作 者 : 繁 华 倾 夏 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h&g ...
- Leetcode算法Java全解答--19. 删除链表的倒数第N个节点
Leetcode算法Java全解答–19. 删除链表的倒数第N个节点 文章目录 Leetcode算法Java全解答--19. 删除链表的倒数第N个节点 题目 想法 结果 总结 代码 我的答案 大佬们的 ...
- 【亡羊补牢】挑战数据结构与算法 第59期 LeetCode 19. 删除链表的倒数第N个节点(链表)
仰望星空的人,不应该被嘲笑 题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. ...
- 29. Leetcode 19. 删除链表的倒数第 N 个结点 (链表-双指针)
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点.示例 1:输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2:输入:head = [1], ...
- [leetcode]19.删除链表的倒数第N个节点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] ...
- LeetCode 19删除链表的倒数第N个节点-中等
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: ...
- leetcode 19. 删除链表的倒数第N个节点(双指针)
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 ...
最新文章
- 常用的linux命令与示例,linux常用命令及用法示例
- 带你进入高级测试实验室,
- ACM公选第六节下DP基础(当复习了)2020.4.16-5.10补
- lesson1-python3运算符
- 统考计算机2010年版,2010年计算机专业统考试题数据结构
- JS滚动条位置,顶部,底部,触发事件
- 新兴的多媒体格式——MXF 文件格式分析 和简介
- pdm 导入mysql 注释_PowerDesigner逆向导入MYSQL数据库并显示中文注释(转载)
- html5 载入网页 显示,页面加载完之前显示Loading
- 身为一个产品经理应该了解自己的本职
- 嵌入式Linux系统编程学习之八基于文件指针的文件操作
- android studio使用ndk,jni随记
- spring mvc +cookie+拦截器功能 实现系统自动登陆
- 如何使用idea创建数据库表(源码)
- POJ1604 UVA568 UVALive5499 Just the Facts【模除+打表】
- Win10系列:C#应用控件基础12
- To B 创业的本质,是求增速与生存环境的平衡
- WINDOWS游戏编程学习笔记(一):Hello Game!
- 大数据在智能交通行业的应用
- 关于马尔科夫链的期望收益在matlab中的实现
热门文章
- 汤家凤高等数学基础手写笔记-定积分
- oracle tranc,oracle函数trunc的使用
- tplink 文件服务器,tplink云存储服务器地址
- 编译小米android系统软件,为Android加入busybox工具之小米(开发版本)
- java spring上传_SpringMVC上传文件的三种方式
- php不是预定义超全局变量,五、PHP知识核心 预定义变量(超全局变量/数组)
- linux qos 实现机制,linux的qos机制 - cgroup篇 (4)
- html视频资源加载出错处理,如何处理前端异常
- android 之UI 高级控件Adapter(适配器详解)
- 读计算机平面设计要什么文化好,浅谈计算机平面设计的有关论文