JAVA_LeetCode 147_Insertion Sort List 풀이 class Solution { public ListNode insertionSortList(ListNode head) { if(head == null || head.next == null) return head; // 정렬된 리스트를 따로 만들어서 값을 비교하며 삽입해간다. ListNode dummy = new ListNode(0); dummy.next = head; ListNode prev = head; // 이전 노드 ListNode curr = head.next; // 삽입할 노드 while(curr !
= null){ if(prev.val <= curr.val){ // 이미 정렬된 상태이므로 prev, curr를 한 칸씩 이동 prev = curr; curr = curr.next; }else{ // curr 노드를 정렬된 리스트에서 알맞은 위치에 삽입 ListNode temp = dummy; while(t...
