JAVA_LeetCode 148_Sort List 풀이 class Solution { public ListNode sortList(ListNode head) { if(head == null || head.next == null) return head; // 중간 노드 찾기 ListNode mid = getMid(head); // 왼쪽 리스트, 오른쪽 리스트로 재귀 호출하여 각각 정렬 ListNode left = sortList(head); ListNode right = sortList(mid); // 병합 정렬 return merge(left, right); } private ListNode getMid(ListNode head) { ListNode slow = head, fast = head, prev = null; // fast & slow로 중간 위치 찾기 while(fast != null && fast.next !
= null){ prev = slow; // slow 직전 노드...
원문 링크 : JAVA_LeetCode 148_Sort List
