[LeetCode] 21. Merge Two Sorted List

       문제 요약        

- 문제

ListNode 2개를 하나로 합치는 작업

 

 

         아이디어        

두 개를 비교하면서 작은 값 먼저 ans.next에 붙이기

처음에 ListNode res = new ListNode(-1);를 설정

포인터를 잃어버리므로 ListNode ans = res; 로 복사해둠

 

 

         소스코드        

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode res = new ListNode(-1);
        ListNode ans = res;
        while(list1 != null && list2 != null){
            if(list1.val <= list2.val){
                ans.next = list1;
                list1 = list1.next;
                ans = ans.next;
            }else{
                ans.next = list2;
                list2 = list2.next;
                ans = ans.next;
            }
        }
        while(list1 != null){
            ans.next = list1;
            list1 = list1.next;
            ans = ans.next;
        }
        while(list2 != null){
            ans.next = list2;
            list2 = list2.next;
            ans = ans.next;
        }
        return res.next;
    }
}