141. Linked List Cycle - LeetCode

Question

141. Linked List Cycle

Solution

題目大意：給一個鏈表，判斷是否存在循環，最好不要使用額外空間

思路：定義一個假節點fakeNext，遍歷這個鏈表，判斷該節點的next與假節點是否相等，若是不等爲該節點的next賦值成fakeNext

Java實現：

public boolean hasCycle(ListNode head) {
    // check if head null
    if (head == null) return false;

    ListNode cur = head;
    ListNode fakeNext = new ListNode(0); // define a fake next
    while (cur.next != null) {
        if (cur.next == fakeNext) {
            return true;
        } else {
            ListNode tmp = cur;
            cur = cur.next;
            tmp.next = fakeNext;
        }
    }
    return false;
}