环形链表II 找环入口

题目:

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

思路:

    快慢指针 走两遍,第一遍快慢指针找到相遇点。

    第二遍一个从相遇点单步走,一个从头指针单步走,再次相遇的地方就是入环的第一个node

  环形链表II 找环入口


(一) 代码

   环形链表II 找环入口

 

 


 

 

 

      今天的午饭真难吃

         新能源和科技又大涨了  

 

环形链表II 找环入口

上一篇:idea使用Git将分支代码合并到主干或其他分支


下一篇:我们该如何学习“学习”?