[LeetCode] 328. Odd Even Linked List

😎풀이

1. 홀수 선언
2. 짝수 선언
3. 짝수 도입부 선언
4. 홀수턴 여부 선언
5. 홀수 짝수 노드 존재할 경우 반복하며 이어나감
6. 홀수 노드 끝에 짝수 노드 도입부 연결
7. 노드 반환

function oddEvenList(head: ListNode | null): ListNode | null {
    if(!head) return null
    let odd = head
    let evenFirst = odd.next
    let even = odd.next
    let oddTurn = true
    while(odd && even) {
        if(oddTurn) {
            if(!even.next) break
            odd.next = even.next
            odd = odd.next
            oddTurn = false
        } else {
            even.next = odd.next
            even = even.next
            oddTurn = true
        }
    }
    odd.next = evenFirst
    return head
};