728x90 반응형 ListNode2 148. Sort List 병합 정렬(Merge Sort) 알고리즘 아이디어를 떠올려야 하는 문제.병합 정렬은 연결 리스트를 정렬하는 데 적합하며, 시간 복잡도 O(nlogn)와 연결 리스트에서 공간 복잡도를 O(1)로 유지할 수 있습니다.public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; }}public class Solution { public ListNode SortList(ListNode head) { if (head == null || head.next == null) return head; // Step 1. Split the lis.. 2024. 6. 28. 24. Swap Nodes in Pairs 주어진 연결 리스트에서 매 두 노드씩 쌍을 지어서 교환한 후의 연결 리스트를 반환합니다. 노드는 값만 교환하지 않고 실제로 교환합니다. /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int val=0, ListNode next=null) { * this.val = val; * this.next = next; * } * } */public class Solution { public ListNode SwapPairs(ListNode head) { ListN.. 2024. 6. 24. 이전 1 다음 728x90 반응형