大家好,小弟是個初學者。
最近在 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
不知道有沒有大大可以幫我看一下?
謝謝!