leetcode-142-环形链表②

蔚落 2021-11-29 23:48 264阅读 0赞

题目描述：

![1509441-20190717102314870-1677721290.png][]

![1509441-20190717102353296-233390840.png][]

方法一：O(n) O(n)

# Definition for singly-linked list.
    # class ListNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution(object):
        def detectCycle(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            visited = set()
            node = head
            while node:
                if node in visited:
                    #return visited.index(head.val)
                    return node
                else:
                    visited.add(node)
                    node = node.next
            return None

方法二：快慢指针 O(N) O(1)

class Solution(object):
        def detectCycle(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            fast, slow = head, head 
            while True: 
                if not (fast and fast.next): 
                    return 
                fast, slow = fast.next.next, slow.next 
                if fast == slow: 
                    break 
            fast = head 
            while fast != slow: 
                fast, slow = fast.next, slow.next 
            return fast

转载于:https://www.cnblogs.com/oldby/p/11199575.html

[1509441-20190717102314870-1677721290.png]: /images/20211129/69d7c1b6d2154648a0e695c3ccc62870.png
[1509441-20190717102353296-233390840.png]: /images/20211129/f4c87699ded54ad0ae8d48f33a6a24c4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，264人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 142. 环形链表 IIJAVA

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开

蔚落/ 2022年12月09日 11:50/ 0 赞/ 86 阅读

相关 LeetCode 142. 环形链表 II

LeetCode 142. 环形链表 II 题目：解题方法：方法1：哈希表法 Java实现方法2：快慢指针

谁借莪１个温暖的怀抱￠/ 2022年11月03日 11:52/ 0 赞/ 187 阅读

相关 leetcode142环形链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

ゝ一世哀愁。/ 2022年10月06日 08:55/ 0 赞/ 168 阅读

相关 leetcode 142 环形链表

前言题目：[142. 环形链表 II][142. _ II] 参考答案：[你的疑惑，这里都讲清楚了！142. 环形链表 II - 代码随想录][142. _ II -

淩亂°似流年/ 2022年09月09日 00:23/ 0 赞/ 180 阅读

相关 Leetcode142. 环形链表 II

难度：`中等` 题目描述： > 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。 > > 为了表示给定链表中的环，我们使用整数 pos 来

- 日理万妓/ 2022年09月08日 11:49/ 0 赞/ 293 阅读

相关 Leetcode 142. 环形链表 II

题目重述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（

缺乏、安全感/ 2022年09月08日 03:49/ 0 赞/ 179 阅读

相关【LeetCode】142. 环形链表 II

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle-ii/description/][https_leetcode

以你之姓@/ 2022年05月13日 14:26/ 0 赞/ 216 阅读

相关【leetcode】142. 环形链表 II

题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。示例： > 有环示例： > ![20190226214956725.pn

叁歲伎倆/ 2022年03月16日 13:11/ 0 赞/ 213 阅读

相关 leetcode-142-环形链表②

题目描述： ![1509441-20190717102314870-1677721290.png][] ![1509441-20190717102353296-233

蔚落/ 2021年11月29日 23:48/ 0 赞/ 265 阅读

相关 leetcode：142. 环形链表 II（环形链表找头）

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 `null`。为了表示给定链表中的环，我们使用整数 `pos` 来表示链表尾连接到链表中的位置（索引从

本是古典何须时尚/ 2021年09月28日 14:52/ 0 赞/ 409 阅读