判断链表是否有环2

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

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

...全文

176 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

''' 方法二：首先创建一个以节点ID为Key的HashSet集合，用来存储曾经遍历过的节点。然后同样从头结点开始，依次遍历单链表中的每一个节点。每遍历一个新节点，都用新节点和HashSet集合中存储的节点进行比较，如果发现HashSet中存在与之相同的节点ID，则说明链表有环，如果HashSet中不存在与新节点相同的节点ID，就把这个新节点ID存入HashSet中，之后进入下一节点，继续重复刚才的操作。 ''' class Node: def __init__(self,data = None

今天无意中遇到这么一个问题，思索半天感觉自己的办法太笨，只好上网查了下。原来可以用快慢指针解决，快慢指针是指遍历链表时设置两个指针，一个步长为一另一个步长大于一，在此可设置为2这样如果有环的话肯定某一时刻，两指针指向同一结点。 bool IsExitloop（Lisrt *head）{ List * slow = head; List* fast

判断链表中是否有环 Leetcode 141 Linked List Cycle Easy Given head, the head of a linked list, determine if the linked list has a cycle in it. There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following th

package main import "fmt" type ListNode struct { Data interface{} Next *ListNode } func HasCycle(head *ListNode) bool { if head == nil { return false } fast, slow := head, head for fast !.

1 判断是否为循环链表：普通链表的尾指针为空,循环单链表的尾指针为头结点。 /* *fun:JudgeCircularList_L() *desc:判断单链线性表L是否为循环链表,若是则返回OK,否则返回ERROR *@param: L LinkList 头指针的引用 *@ret:OK/ERROR int */ Status JudgeCircularList_L(LinkList &am...

尹成的课程社区_NO_3

1

社区成员

621

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章