剑指offer: 链表中环的入口节点

题目描述:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 快慢指针追赶问题: 定义快慢指针 快指针每次走两步,慢指针每次走一步 fast = fast->next->next; slow = slow->next; 这样的话,如果链表存在环,那么fast指针比slow指针先入环 ,并且slow指针没有走完环一圈之前,fast指针就可以追上slow指针,而如果fast指针
相关文章
相关标签/搜索