cailingling721#data-structures-and-algorithms#数据结构和算法-链表实战-环形链表I

--- title: 数据结构和算法-环形链表II date: 2019-08-06 9:30:00 tags: 数据结构和算法 链表实战 环形链表 leetcode-142 --- ## 链表实战题目4 - 链表入环的第一个节点 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 进阶：你是否可以不用额外空间解决此题？ ### 方法一：直接法：哈希表 此方法的空间复杂度为O(n)，并非最优，但是属于比较容易想到的方法。参考此[链接](https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/kuai-man-zhi-zhen-by-powcai-4/)。 ``` python class Solution(object): def