#142. 环形链表

题目

给定一个链表，返回链表入环的第一个节点。如果无环，返回Null。

解答

HashSet解法

设置cur指针，一直把cur指针更新为cur.next。

如果哪一次新看的cur在HashSet visited里面，那么证明该节点是链表入环的第一个节点。

每一次check完都要记得把该节点加入visited里。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def detectCycle(self, head: Optional[ListNode]) -> Optional[ListNode]:visited = set()cur = headwhile(cur):if cur in visited:return curvisited.add(cur)cur = cur.nextreturn None

快慢指针解法

快指针走2步，慢指针走1步，找相遇点。如果已经走到尽头仍然没有相遇点，则代表无环。
快指针从头出发，慢指针从相遇点出发，相遇位置为链表内循环的起点。
1. 以下公式的最后一行解释了为什么两个指针分别从头，从相遇点开始走，可以最终碰面于循环节点
  
  #142. 环形链表相关推荐
  1. LeetCode-链表-142. 环形链表 II
    描述 142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 ...
  2. 142. 环形链表 II golang
    142. 环形链表 II 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始 ...
  3. LeetCode 142 环形链表 II
    题目描述给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 po ...
  4. 【LeetCode】【HOT】142. 环形链表 II（快慢指针）
    [LeetCode][HOT]142. 环形链表 II 文章目录 [LeetCode][HOT]142. 环形链表 II package hot;class ListNode{int val;List ...
  5. LeetCode 142. 环形链表 II(Linked List Cycle II)
    142. 环形链表 II 142. Linked List Cycle II 题目描述给定一个链表,返回链表开始入环的第一个节点.如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整 ...
  6. 142. 环形链表 ||
    142. 环形链表 || /*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* Li ...
  7. 如何判断链表中是否存在环？Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
    这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
  8. LeetCode 142. 环形链表 II - Python 快慢指针法+详解
    题目 142. 环形链表 II 难度中等761 给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的 ...
  9. 【Leetcode】拿捏链表（四）——160. 相交链表、141. 环形链表、142. 环形链表 II
    作者:一个喜欢猫咪的的程序员专栏:<Leetcode> 喜欢的话:世间因为少年的挺身而出,而更加瑰丽. --<人民 ...
  最新文章
  热门文章

#142. 环形链表

#142. 环形链表

题目

解答

HashSet解法

快慢指针解法

#142. 环形链表相关推荐

最新文章

热门文章