0876 Middle of the Linked List · cho.sh

0876 Middle of the Linked List

Warning

This post is more than a year old. Information may be outdated.

Solved at: 230129

Question

Solution

Backlinks1

Coding Tests

Comments0

No comments yet. Be the first to share your thoughts.

Comments

swift

class Solution {
    func middleNode(_ head: ListNode?) -> ListNode? {
        var fast = head
        var slow = head
        while (fast != nil && fast!.next != nil) {
            fast = fast!.next!.next
            slow = slow!.next
        }
        return slow
    }
}

0876 Middle of the Linked List

Question

Solution

Results

Complexity Analysis

Improved