JAVA_LeetCode 143_Reorder List 풀이 class Solution { public void reorderList(ListNode head) { if(head == null || head.next == null) return; // 중간 노드를 찾아서 해당 중간 노드 기준 이후의 노드를 역순으로 따로 만들고, 기존 순서와 역순의 노드들을 서로 번갈아 병합한다. ListNode current = head; ListNode prev = null; int len = 0; while(current !
= null){ len++; current = current.next; } // 중간 노드까지 이동 current = head; for(int i = 0; i < (len / 2); i++){ prev = current; current = current.next; } prev.next = null; // 중간에서 끊기 // 역순과 같이 번갈아 병합한다. ListNode rev...
원문 링크 : JAVA_LeetCode 143_Reorder List
