大家好,小弟是个初学者。
最近在 LeetCode练习JAVA
今天写到一题感觉应该没问题的,但却过不了。
想请问有什么问题
题目是LeetCode的第141题
网址 https://leetcode.com/problems/linked-list-cycle/description/
这题是要检查Linked List是不是个循环List
我写的CODE是这样的:
public static boolean hasCycle(ListNode head) {
if (head == null || head.next == null)
return false;
boolean ans = false;
ListNode next = head.next;
while (next != null) {
if (next == head)
return true;
else
next = next.next;
}
return ans;
}
想法是直接比对物件的位址,
如果是循环的,会接回第一个点。
我自己在电脑上测是没问题。
可是LeetCode给我 Time Limit Exceeded 判定
Last executed input:
[3,2,0,-4]
tail connects to node index 1
这CASE我自己跑好像不到1ms
不知道为什么会是TLE
不知道有没有大大可以帮我看一下?
谢谢!