[linked list] odd even linked list

✅ Problem

https://leetcode.com/problems/odd-even-linked-list/description/

 

✅ Approach & Solution

방식)

• 주어진 노드를 사용해 odd 노드는 odd 노드끼리, even 노드는 even 노드끼리 연결한다.
• odd 노드의 마지막과 even 노드의 첫 번째 연결한다.

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode oddEvenList(ListNode head) {
        if (head == null) {
            return null;
        }
        
        ListNode odd = head;
        ListNode even = head.next;
        ListNode evenHead = even;

        while(even != null && even.next != null) {
            odd.next = even.next;
            even.next = even.next.next;

            odd = odd.next;
            even = even.next;
        }

        // odd 노드의 마지막과 even 노드의 첫 번째 연결
        odd.next = evenHead;

        return head; // head가 가리키는 노드는 odd의 첫 번째 노드
    }
}