环形链表

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null

为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。

说明:不允许修改给定的链表

思路:code will talk,先判断有米有环,有环的时候,会有交点,然后用一个指针从头部走,相遇就是环的入口。自己画一下走一遍就知道,可以推导出相遇点一定是入口点。

 

posted @ 2019-04-01 16:05  zzas12345  阅读(213)  评论(0编辑  收藏  举报