JAVA_LeetCode 328_Odd Even Linked List 풀이 class Solution { public ListNode oddEvenList(ListNode head) { // 리스트가 비었거나 노드가 1개인 경우 if(head == null || head.next == null) return head; ListNode odd = head; // 홀수 인덱스 노드를 가리키는 포인터 (첫 번째 노드) ListNode even = head.next; // 짝수 인덱스 노드를 가리키는 포인터 (두 번째 노드) ListNode evenHead = even; // 짝수 리스트의 시작점 저장 (홀수 리스트 뒤에 붙일 예정) // 짝수와 홀수 연결을 교차하면서 반복 while(even != null && even.next !
= null){ odd.next = even.next; // 현재 홀수 노드 다음을 짝수 다음(다음 홀수) 노드로 연결 odd = odd.next; // 홀수 ...
