876. Middle of the Linked List - Easy

前往題目

想法

• 經典的linked list找中點

思路

1. 快慢指針，都從0開始
2. 直到快指針是null，或是快指針的下一個是null，跳出
3. 這樣慢指針就會剛好在中間

Code

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode slow = head, fast = head;

        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
        }

        return slow;
    }
}

2024/06/23

• 秒殺題

2024/10/03

• 再次秒殺，寫得一模一樣