LeetCode 142 Linked List Cycle II

Posted 2021-01-21 Shendu.cc

LeetCode 142

每遍历一个点，都要判断起点到这个点的距离，和启动点到这个点的next的距离。再比较一下就可以了。

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        
        ListNode* iter = head;
        
        int dis1=0;
        int dis2;
      
        while(iter!=NULL)
        {
            dis1++;
            iter = iter->next;
            
            ListNode* temp = iter;
            ListNode* iter2 = head;
            dis2=1;
            while(iter2!=NULL&&iter2!=temp)
            {
                dis2++;
                iter2=iter2->next;
            }
            
            if(dis1>=dis2)
                return iter;
        }
        return NULL;  
    }