环形链表-python
2023-09-11 14:17:12 时间
问题:
# 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。
#
# 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,po
# s 仅仅是用于标识环的情况,并不会作为参数传递到函数中。
#
# 说明:不允许修改给定的链表。
#
# 进阶:
#
#
# 你是否可以使用 O(1) 空间解决此题?
方法:双指针法
参考代码:
def detectCycle(self, head: ListNode) -> ListNode: fast, slow = head, head while True: # fast的下一个节点为None,没有环 if not (fast and fast.next): return # 否则继续往下走 fast, slow = fast.next, slow.next if fast == slow: break # 同一节点相遇终止迭代 fast = head # fast 归位 # 第二次重合时,此节点指向环入口 while fast != slow: fast, slow = fast.next, slow.next return fast
相关文章
- python list 转换为带索引的 字典
- 掌握Python语言能做什么?python对小白友好吗?
- 超全Python学习路线图+14张思维导图,让python初学者不走弯路
- 零基础小白入门python真的好学吗?
- 人生苦短,我用Python!为什么现在越来越多的人转行python?
- 《 Python树莓派编程》—— 3.5总结
- Python: random
- 【python】leetcode 141. 环形链表
- python中使用递归实现反转链表
- 相交链表-python
- python字符串str和字节数组bytes相互转化
- Python实例 分割路径和文件名
- Python 教程之如何使用 matplotlib 在 python 中绘制数学函数
- Python 环境搭建
- ROS Noetic入门笔记(十)使用Python编写简单的Server与Client
- 13、举例让抽象具体化——合并两个排序的链表(python版)
- 66、【链表】leetcode——142. 环形链表 II(C++、Python版本)
- 搭建eclipse+python+selenium测试环境
- Python 基础 之 网络 socket 使用 udp (SOCK_DGRAM)简单介绍、并实现简单的消息发送和接收
- Python 基础 之 python 中 进程、线程、协程对比 区别和联系
- python中赋值、浅拷贝、深拷贝详解(转)
- python爬取淘宝信息,第三方库批量安装
- Python数据类型
- 用Python发布自己的代码
- Python Excel 单元格 拆分并填充内容,功能和的wps类似