[LeetCode] 876. Middle of the Linked List

😎풀이

1. 앞선 노드와, 뒤따른 노드를 선언한다.
2. 앞선 노드는 2칸 전진, 뒤따른 노드는 1칸씩 전진한다.
3. 앞선 노드가 더이상 갈 곳이 없다면 뒤따른 노드의 위치가 중간 위치이다.
4. 뒤따른 노드 반환

function middleNode(head: ListNode | null): ListNode | null {
    let first = head
    let second = head
    while(first.next && first.next.next) {
        first = first.next.next
        second = second.next
    }
    if(first.next) second = second.next
    return second
};