[리트코드] 17일차

어제는 너무 재미난 걸 발견해버려서 그만 빼먹어버렸다.

오늘은 일정이 있어서 하나밖에 못 풀었다...

 

21. Merge Two Sorted Lists

class Solution {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode dummy = new ListNode(0);
        ListNode answer = dummy;

        
        while (list1 != null || list2!=null){
            if (list1 != null && list2 != null){
                if (list1.val < list2.val){
                    answer.next = new ListNode(list1.val);
                    list1 = list1.next;
                }else{
                    answer.next = new ListNode(list2.val);
                    list2 = list2.next;
                }
            }else if (list1 == null){
                answer.next = new ListNode(list2.val);
                list2 = list2.next;
            }else{
                answer.next = new ListNode(list1.val);
                list1 = list1.next;
            }
            answer = answer.next;
        }
        return dummy.next;
    }
}

 

약속이 3월달에 갑자기 밀려와서 어떻게 처리해야 할지 어렵다. 흠흠 고민을 더 해보면 좋을 것 같다. 날이 따뜻해지니 그런가..