环形链表II 找环入口

题目:

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

思路:

    1 快慢指针找到相遇点。

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

  


(一) 代码

    

 

 

 

 


 

 

 

      今天的午饭真难吃

         新能源和科技又大涨了  

 

posted @ 2021-06-23 12:11  朝才  阅读(58)  评论(0编辑  收藏  举报