0876 Middle of the Linked List

0876 Middle of the Linked List · cho.sh

swift

class Solution {
    func middleNode(_ head: ListNode?) -> ListNode? {
        print("start")
        var count = 0
        var headcopy = head

        while(headcopy != nil) {
            headcopy = headcopy!.next
            count += 1
        }

        var fin = count / 2

        headcopy = head

        for _ in 0..<fin {
            headcopy = headcopy!.next
        }

        return (headcopy)
    }
}

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