🏷️148. Sort List

---

1. 문제 설명

• 연결 리스트의 헤드가 주어지면, 오름차순으로 정렬된 리스트를 반환하십시오.

---

2. 접근 방법

---

3. 구현 코드

.sort

class Solution {
    public ListNode sortList(ListNode head) {
        
        if(head == null || head.next == null){
            return head;
        }
        
        List<Integer> list = new ArrayList<>();
        while(head != null){
            list.add(head.val);
            head = head.next;
        }
        
        Collections.sort(list, Collections.reverseOrder());
        
        ListNode answer = new ListNode(list.get(0));
        for(int i=1; i< list.size(); i++){
            answer = new ListNode(list.get(i), answer);
        }
        
        return answer;
    }
}

---

4. 개선 사항

---

5. 최종 회고

---

6. 참고