leetcode 19. 删除链表的倒数第N个节点(双指针)
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dumpy=new ListNode(0);dumpy.next=head;ListNode fast=dumpy,slow=dumpy;for(int i=0;i<n;i++)//先让fast领先n个结点fast=fast.next;while (fast.next!=null)//当fast到达最后一个节点,slow指向的就是倒数第n个节点的前一个节点{fast=fast.next;slow=slow.next;}slow.next=slow.next.next;return dumpy.next;}
}
leetcode 19. 删除链表的倒数第N个节点(双指针)相关推荐
- [链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目 题目链接 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
- 【亡羊补牢】挑战数据结构与算法 第59期 LeetCode 19. 删除链表的倒数第N个节点(链表)
仰望星空的人,不应该被嘲笑 题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. ...
- leetcode —— 19. 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 ...
- [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的位置,因为是单链表,即找到倒数n + 1最后,想要删除这个节点必须要保留它的前一个节点使其p-> ...
- C++ leetcode 19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
一.思路: 遍历一遍存储节点到vector数组中,然后利用数组指向倒数第n个,将倒数n-1的节点的next指向倒数n的next 二.代码: class Solution { public:ListNo ...
- Leetcode算法Java全解答--19. 删除链表的倒数第N个节点
Leetcode算法Java全解答–19. 删除链表的倒数第N个节点 文章目录 Leetcode算法Java全解答--19. 删除链表的倒数第N个节点 题目 想法 结果 总结 代码 我的答案 大佬们的 ...
- 领扣(LeetCode)删除链表的倒数第N个节点 个人题解
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1 ...
最新文章
- Perl Debug error: SetConsoleMode failed, LastError=|6|
- 实现Spark集群部署 这些公司都经历了什么?
- 安卓摄像头 data 转bitmap
- metaweblog php,[PHP]利用MetaWeblog API实现XMLRPC功能
- 2.5.2 MySQL二进制日志介绍
- Java Serializable:明明就一个空的接口嘛
- wordpress使用retro方案出现413 Request Entity Too Large(Activate还是有问题)
- C# Timer定时器用法
- 树莓派python界面编程_玩转树莓派-RaspBerry,使用Python开发定制界面
- 干货| LeNet-5模型详解(附Python详细代码及注释)
- can总线短距离不用双绞线_汽车中的总线系统——以太网(2)博通出世
- 面向对象【day07】:新式类和经典类(八)
- 怎么下c语言程序,最新VC++(c语言程序下载安装)下载地址电脑版-CC软件
- sql 插入多行数据
- Vcpkg 的安装与使用
- 图像复原技术及其MATLAB实现
- 网络战武器——震网(Stuxnet)病毒
- 电信天翼路由器设置虚拟服务器,天翼宽带路由器设置教程
- Day03 开始学Response
- 远程服务器登入信息,怎样查看服务器被远程登录的信息