19、删除链表的倒数第N个节点(python)
题目:
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
代码(快慢双指针)
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution:def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:if n == 0: # 若 n 等于0, 直接返回原链表return headdummy = ListNode(None) # 建立虚拟头结点dummy.next = headslow = fast = dummy # 快慢双指针for _ in range(n): # 循环,让快指针先走 n 步fast = fast.next while fast and fast.next: # 快慢指针一起走slow = slow.nextfast = fast.nextslow.next = slow.next.next # 跳过倒数第n个节点return dummy.next
19、删除链表的倒数第N个节点(python)相关推荐
- 删除链表的倒数第n个节点 python_LeetCode 19.删除链表的倒数第N个节点(Python)
题目: 给定一个链表,删除链表的倒数第 n个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表 ...
- [链表|多解法] leetcode 19 删除链表的倒数第N个节点
[链表|多解法] leetcode 19 删除链表的倒数第N个节点 1.题目 题目链接 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2-&g ...
- Leetcode算法Java全解答--19. 删除链表的倒数第N个节点
Leetcode算法Java全解答–19. 删除链表的倒数第N个节点 文章目录 Leetcode算法Java全解答--19. 删除链表的倒数第N个节点 题目 想法 结果 总结 代码 我的答案 大佬们的 ...
- 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->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 ...
- 【亡羊补牢】挑战数据结构与算法 第59期 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: ...
- 19.删除链表的倒数第N个节点
给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点.给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 输入:head = [1,2,3,4,5], n = 2 输出:[ ...
最新文章
- 【转】开放api接口签名验证
- AI也能「抽象派」作画,圆形+方块组合,可微2D渲染下生成抽象人脸
- 成都计算机职业学院排名,成都计算机职高排名
- ViewPager详解(一)——ViewPager的基本使用完整示例
- SAP Spartacus里几个和Focus相关的directive的继承关系以及元素focus是如何实现的
- Python 如何调用 Java
- baseresponse响应类_内部类、响应类Response、序列化基类、反序列化、全局局部钩子...
- checkbox 在火狐的不支持
- c++嵌入linux指令以查找文件夹
- Scrapy 发起post请求
- 物联网:LoRa无线通信技术
- [Mac OS] Mac OS X for x86 下载
- 影视剪辑,12天自学视频剪辑入门规划
- 小智-微直播 使用教程
- torch.Tensor
- Spring5的IOC容器
- 您的计算机程序脱机,安捷伦脱机程序打不开,电脑脱机状态打不开
- 安装mathtype时找不到文件mathpage.wil
- 程序员所说的「轮子」是什么东西?
- 996 马云再谈996:理性讨论比结论更重要!
热门文章
- WSL:ssh 本地与阿里云数据交互
- Julia : WinRPM error -----待确定
- 阿里云何勉:如何定义团队的研发效能?
- 大数据体系的4个热点4个趋势,还有3个疑问
- COSCon'19 开源治理论坛——技术之外,那些更重要的事
- 计算机技巧网站,13个实用电脑技巧汇总
- 【优化求解】基于matlab GUI模拟退火算法区域通信网频率规划【含Matlab源码 933期】
- 【路径规划】基于matlab遗传算法公交排班系统分析【含Matlab源码 220期】
- matplotlib——直方图
- wordpress php 模板修改,教你如何修改wordpress模版技巧分享