python环形链表的使用

最新推荐文章于 2023-03-12 20:47:09 发布
最新推荐文章于 2023-03-12 20:47:09 发布
阅读量972 收藏 1
点赞数
分类专栏： Python学习 文章标签： python 链表 环形链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cliukai/article/details/100088946
版权

文章目录

1 链表的建立

# 首先定义一个链表
class linked_list_name:
    def __init__(self):			# 初始化
        self.item1 = ''			# 第一个成员
        self.item2 = ''			# 第二个成员
        self.next = None		# 指向下一个指针
        
# 初始化头指针
head = linked_list_name()
ptr = head

# 新建指针
new = linked_list_name()
# 建立联系
ptr.next = new

2 链表的遍历

while (ptr!=None):
    # 各种操作
    ptr = ptr.
最低0.47元/天 解锁文章
刘凯KAI
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
环形链表（leetcode141）(C++/Java)[快慢指针]
xxxjrr的博客
07-10 175
文章目录环形链表（leetcode141）1. 题目描述2. 题解思路与算法3. 代码1. C++2.Java 环形链表（leetcode141） 1. 题目描述 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存
Python 力扣142. 环形链表 II
yj12443的博客
06-04 185
这种处理方式我建议读者记住即可，但想要深究其中的数学原理也并不难，有时间的读者可以去labuladong的网站（下方有链接）查看“双指针技巧秒杀七道链表题目”，里面对于这其中的数学原理有进一步的介绍。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（如果 fast 最终和 slow 相遇，那肯定是 fast 超过了 slow 一圈，说明链表中含有环。，仅仅是为了标识链表的实际情况。
Python数据结构----链表2.0（环形链表）
m0_73633088的博客
03-12 1158
详细介绍Python中的环形链表，单向循环链表，双向循环链表还有局部循环链表，快来看
环形链表的详解
sea18323的博客
12-03 2739
结论：快指针一次走俩步一定会和慢指针在环中相遇，一次走N步时需要进行讨论从头节点出发的指针一定会和从快慢指针相遇点出发的指针汇合于环入口点。以上就是我对环形链表学习的一些心得，也是我的最一篇博客，大家多多指教，欢迎讨论和指正我的错误。以下是俩道题的链接，帮助我们巩固知识。
LeetCode 141. 环形链表(C++) 快慢指针
伍粟的博客
02-24 235
给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,2,0,-4], p
Python环形链表
whuzhang16的博客
06-13 497
给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递， 仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,2,0,-4].
Python3实现的判断环形链表算法示例
09-19
主要介绍了Python3实现的判断环形链表算法,涉及Python针对环形链表的遍历、判断相关操作技巧,需要的朋友可以参考下
使用python实现链表操作
12-25
它是最简单的数据结构之一，同时也是比较高阶的数据结构（例如棧、环形缓冲和队列） 简单的说，一个列表就是单数据通过索引集合在一起。在C里面这叫做指针。比方说，一个数据元素可以由地址元素，地理元素、路由信息...
环形链表 II（python 快慢指针）1
08-03
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了
linxid#Leetcode_Python#142. 环形链表 II1
07-25
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从
python-leetcode面试题解之第141题环形链表-题解.zip
最新发布
05-07
python python_leetcode面试题解之第141题环形链表_题解
Python实现环形链表详解
Free雅轩的博客
06-15 710
本文实例为大家分享了Python实现环形链表的具体代码，供大家参考，具体内容如下我们将单向链表的最后一个节点的指针指向链表的头部（第一个节点），那么就形成了一个环形链表。环形节点可以从任意节点开始遍历其他的节点。这里主要实现了环形链表节点的遍历、添加、插入、删除，反转。代码如下： class Player: """节点类""" def __init__(self): """初始化姓名，分
python环形队列_Python实现循环队列（基于list）
weixin_39826971的博客
12-04 1189
目标用python实现循环队列，与python list以及python的Queue模块进行运行速度上的对比队列：顾名思义，可以将它理解为现实生活中的排队，我们去KFC排队点餐，永远都是先排队的先点餐，后排队的后点餐(如果世界美好，没人插队)对于队首：比如现在处于队首的是小明，排在小明后面的是小红，小明点完了餐，离开了队伍，排在小明后面的所有顾客前进一步，此时小红就成了队首对于队尾：比如现在处于队...
LeetCode 141. 环形链表
午夜的行人
03-24 127
题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [3,2,0,-4],
Python数据结构-----链表1.0（单链表的增删改查以及反转）
m0_73633088的博客
03-12 1560
详细讲解Python中链表的操作，增删改查以及实现链表的转置输出，快来看快来看快来看快来快来看！！！！！
Python实现"环形链表"的一种方法
qiubingcsdn的博客
09-08 1767
判断给定的链表中是否有环（不一定是首尾相连） 注意： 尽量不要申请额外空间 1：O(n)时间复杂度（参考：https://www.cnblogs.com/hiddenfox/p/3408931.html） 复杂度O(n)的方法，使用两个指针slow,fast。两个指针都从表头开始走，slow每次走一步，fast每次走两步，如果fast遇到null，则说明没有环，返回false；如果slow...
python运行出现SyntaxError: 'return' outside function的原因和解决办法
热门推荐
凯哥大数据——刘凯的博客
08-22 5万+
在写斐波那契数列代码时，编程思路是：如果正确打印了斐波那契数列，就返回0结束程序；如果输入有错，就继续重复执行输入，直到正确为止。 fibo = [0,1] while True: try: times = int(input("请输入斐波那契数列的长度：")) if times == 1: print(fibo[0:1]) ...
使用python语言创建一个环形链表
03-25
好的，让我来帮你创建一个环形链表。Python 语言提供了一个内置模块 collections，我们可以使用其中的 deque（双端队列）来实现环形链表。 首先，我们需要将 deque 覆盖成一个环形链表。这可以通过 deque 类的 rotate() 方法和 appendleft() 方法实现。rotate() 方法将 deque 中的元素向右旋转指定的数量，然后 appendleft() 方法将一个新元素插入到 deque 的左侧。 接下来是代码实现： ```python from collections import deque class CircularLinkedList: def __init__(self): self.deque = deque() def __len__(self): return len(self.deque) def add_node(self, data): self.deque.appendleft(data) def remove_node(self): return self.deque.pop() def traverse(self): for node in self.deque: print(node, end='->') ``` 在上面的代码中，我们创建了一个 CircularLinkedList 类，包含四个方法： - ```__init__()``` 方法用来初始化一个空的 deque。 - ```__len__()``` 方法返回 deque 中的元素数。 - ```add_node()``` 方法将一个新节点添加到 deque 的左侧，这也是我们所说的“rotate() + appendleft()”操作。 - ```remove_node()``` 方法从 deque 中弹出并返回最右侧的节点，即链表的末尾。 - ```traverse()``` 方法遍历 deque 中的所有元素并打印它们。 测试代码： ```python if __name__ == '__main__': cll = CircularLinkedList() cll.add_node(1) cll.add_node(2) cll.add_node(3) cll.add_node(4) cll.traverse() # Output: 4->3->2->1-> cll.remove_node() cll.remove_node() cll.traverse() # Output: 2->1-> ``` 上面的代码将会输出一个具有 4 个节点的环形链表，然后移除 2 个节点后再次遍历该链表并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值