力扣刷题(python)50天——第三十三天：环形链表 II

最新推荐文章于 2022-11-01 22:37:36 发布

if 雨田人尹＝＝雷伊：

最新推荐文章于 2022-11-01 22:37:36 发布

阅读量189

点赞数 1

分类专栏： leetcode刷题文章标签：力扣 leetcode python 环形链表 II 链表，双指针，哈希

本文链接：https://blog.csdn.net/weixin_44568780/article/details/100714263

版权

leetcode刷题专栏收录该内容

50 篇文章 4 订阅

订阅专栏

力扣刷题(python)50天——第三十三天：环形链表 II

题目

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法

本题与上一题几乎一模一样，只修改了部分语句

解答

# 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
        """
        if not head:
            return None
        list1=[]
        list1.append(head)
        head=head.next
        while head:
            if head in list1:
                return head
            list1.append(head)
            head=head.next
        return None