替我找错误

链表中环的入口结点

http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4

正确的我就不说了。
为啥下面的解法不对?

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.*;
public class Solution {

    //方案2:双指针
    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        if(pHead==null||pHead.next==null||pHead.next.next==null) return null;

        ListNode fast = pHead.next.next;
        ListNode slow = pHead;
        while(true){
            if(fast==slow){
                fast = pHead;
                break;
            }
            if(fast.next==null||fast.next.next==null){
                return null;
            }
            fast = fast.next.next;
            slow = slow.next;
        }

        while(fast!=slow){
            fast = fast.next;
            slow = slow.next;
        }
        return fast;



    }
}
全部评论

相关推荐

牛客101244697号:这个衣服和发型不去投偶像练习生?
点赞 评论 收藏
分享
10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务