遇到灵异事件 跪求大神解答

自己在二刷leetcode的时候，做LINKEDLIST CYCLE II，做了以后发现TLE，百思不得其解看了自己以前AC的代码，发现了诡异的事件：

        ListNode slow = head;
        ListNode fast = head;
        boolean isCycle = false;
        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
            if(slow == fast){
                isCycle = true;
                break;
            }
        }
        if(!isCycle) return null;
        slow = head;
        while(slow != fast){
            fast = fast.next;
            slow = slow.next;
        }
        return slow;


这个代码会TLE，输入是一个很长的List。。。感觉没错，和以前的代码：

        ListNode slow = head;
        ListNode fast = head;
        boolean isCycle = false;
        while(fast != null &&  fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
            if(slow == fast){
                isCycle = true;
                break;
            }
        }
        if(isCycle){
            slow = head;
            while(slow != fast){
                slow = slow.next;
                fast = fast.next;
            }
            return fast;
        }
        return null;


这个代码就能AC，虽然时间比较慢了。

有谁知道是为什么吗？？

虽然是老帖子了， 但是我也遇见了楼主的问题。应该是因为操作后的linkedlist有loop， leetcode会有个检测机制，tle就是在那个时候产生的....

dnalwqer 发表于 2015-4-23 10:13
LZ, 我复制了你的代码放进去没有超时的啊 AC，应该没有问题的～Leetcode感觉经常出现各种各样的问题。。。

恩 感觉应该不是代码的问题。。只是感觉好诡异当时。。

YY大帝 发表于 2015-4-23 00:23
非常奇怪，我也试了，也超时，但你把那个超时的代码前三行去掉，然后用手打前三行，好像就行了

= =！！我都是手打进去的。。莫非这是个随机事件。。正好卡在分界线？？

非常奇怪，我也试了，也超时，但你把那个超时的代码前三行去掉，然后用手打前三行，好像就行了

以为遇到超自然事件了，想到了温家双煞。。。楼主请无视我的自言自语

LZ, 我复制了你的代码放进去没有超时的啊 AC，应该没有问题的～Leetcode感觉经常出现各种各样的问题。。。

碇真嗣 发表于 2015-4-24 01:22
恩 感觉应该不是代码的问题。。只是感觉好诡异当时。。

😃  大毛师兄好~~~~

dnalwqer 发表于 2015-4-23 20:09
😃  大毛师兄好~~~~

群主好。。。。。。。。

碇真嗣 发表于 2015-4-24 09:36
群主好。。。。。。。。

真以为超自然了   (⊙o⊙)…