Leetcode142 环形链表II

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。
说明：不允许修改给定的链表。(来源力扣)

思路分析：

1. 判断是否有环
   通过fastNode（每次移动两个节点），slowNode（每次移动一个节点），如果有环的话，fastNode与slowNode一定会相遇，因为，当slowNode到达环节点时，fastNode一定在前，可看作是fastNode追赶slowNode（slowNode第一圈相遇）。
2. 找到节点位置
   假设头节点距离环形入口节点的距离为X，环形节点入口位置与两者相遇位置的距离为Y，两指针相遇位置再到环形入口节点为Z。
   

public ListNode detectCycle(ListNode head) {
		//定义两个指针
        ListNode fastNode=head;
        ListNode slowNode=head;

        if(fastNode==null){
            return null;
        }
        while(fastNode!=null&&fastNode.next!=null){
            fastNode=fastNode.next.next;
            slowNode=slowNode.next;
            if(fastNode==slowNode){//如果快慢指针相遇，说明有环
                break;
            }
        }
        if(fastNode==null||fastNode.next==null){//单链表
            return null;
        }
        slowNode=head;
        while(fastNode!=null&&fastNode!=slowNode){
            fastNode=fastNode.next;
            slowNode=slowNode.next;
        }
        return slowNode;
    }