判断链表是否有环1

尹成学院 2023-01-13 01:38:44

课时名称	课时知识点
判断链表是否有环1	判断链表是否有环1

...全文

295 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

思路：快慢指针来解决，如果有环，那么最后肯定会是node1==node2 思路：利用快慢指针 slow = slow.next; fast = fast.next.next; 注意循环条件 while(fast != null && fast.next != null) 因为涉及到fast.next.next，所以需要判定fast.next是否为空我大概看了一下没有我这么做的

#-*- coding : utf-8 -*- #判断链表是否有环 ''' 方法1.从头结点开始，依次遍历单链表中的每一个节点。每遍历一个新节点，就从头检查新节点之前的所有节点，用新节点和此节点之前的所有节点依次做比较。如果发现新节点和之前的某个节点相同，则说明该节点被遍历过两次，链表有环；如果之前的所有节点中不存在与新节点相同的节点，就继续遍历下一个新节点，继续重复刚才的操作。时间复杂度为O(n**2)，空间复杂度为O(1) ''' class Node: def __init__(self

题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head = [3,2,0,-4], pos = 1 输出：true 动图来源五分钟学算法公众号解释：链表中有一个环，其尾部连接到第二个节点。解题思路：利用快慢指针来解决。 ...

判断两个无环单链表是否交叉题目描述：如上图，这两个链表相交于结点5，要求判断两个链表是否相交，如果相交，找出相交处的结点。解题思路：方法一：Hash 法如上图所示，如果两个链表相交，那么它们一定会有公共的结点，由于结点的地址或引用可以作为结点的唯一标识，因此，可以通过判断两个链表中的结点是否有相同的地址或引用来判断链表是否相交。方法二：首尾相接法将这两个链表首尾相连(例如...

使用HashSet，set是去重的，每次add(node)之前和之后记录set的长度，如果两次的长度一样说明没有添加成功，那么链表中有环。经典的解法是使用双指针-快慢指针，快指针走两步，满指针走一步，如果两个指针刚好相遇，那么链表存在环。......

尹成的课程社区_NO_3

1

社区成员

621

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章