数据结构与算法 Leecode
文章平均质量分 81
在leecode上刷的算法题进行分析
@张小鱼
这个作者很懒,什么都没留下…
展开
-
leecode 【二】
给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。原创 2023-12-01 22:33:42 · 1015 阅读 · 0 评论 -
Leecode 【一】
新指针toriose前进一步,相遇点的指针前进一步, 在有限次步骤下新指针toriose与相遇点的指针hare,会在环的入口相遇。对于这道题只需要判断链表是否有环,只需要设置一个快慢指针,当两个指针相遇的时候就是有环,如果走到后面快指针为空,那就是无环。hare前进两一步,toriose前进一步,在有限次步骤下hare与toriose会在环上相遇,此时。第一步很简单,一个快指针和一个慢指针在环上循环,一定会在某个时刻快指针追上了慢指针。链表中有一个环,其尾部连接到第二个节点。,判断链表中是否有环。原创 2023-12-01 21:25:19 · 602 阅读 · 0 评论