LeetCode-142. Linked List Cycle II

142

Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

Note: Do not modify the linked list.

Follow up:
Can you solve it without using extra space?

一看这题，呵呵，这不就是前面那道题改一下返回值么。
后来一想，不对，如果用fast-slow-runner那个方法的话，找到的时候不一定是开头。
那么，用我一开始自己想的那个o（N^2）的方法总可以吧。
于是，用那个代码改了一下return，然后submit

/** * Definition for singly-linked list. * class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { *         val = x; *         next = null; *     } * } */public class Solution {    public ListNode detectCycle(ListNode head) {        ListNode nowNode=head;        while((nowNode!=null)&&(nowNode.next!=null)){            if(nowNode.next==nowNode){                return nowNode;            }            ListNode innerNowNode=head;            while(innerNowNode.next!=null){                if(nowNode==innerNowNode){                    break;                }                if(nowNode.next==innerNowNode){                    return nowNode.next;                }                innerNowNode=innerNowNode.next;            }            nowNode=nowNode.next;        }        return null;    }}

不出我所料，也是前面的正确性测试通过了，后面大量数据的时候TLE了，呵呵。
现在看来，只能想想能不能改改fast-slow-runner那个方法了。