[파이썬 알고리즘 인터뷰] 두 정렬 리스트의 병합

(14) 두 정렬 리스트의 병합

github.com/onlybooks/algorithm-interview

★ Easy

 

[LeetCode]

 

Merge Two Sorted Lists - LeetCode

---

1. 풀이법

풀이법은 다음과같이 한가지이다. 스왑과 제귀를 이용해서 두 값을 지속해서 비교하고 더 작은 값을 node의 next로 주어주는 것

 

 

onlybooks/algorithm-interview

자바로 하면?

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        
        if( (l1 == null) || (l2 != null && l1.val > l2.val)){
                System.out.println(l1);
            
                ListNode tmp = null;        
            
                if(l1 != null)    
                    tmp = l1;  
                
    
                l1 = l2;
                l2 = tmp;
        }
        
        if (l1 !=null)
            l1.next = this.mergeTwoLists(l1.next, l2);
        
        return l1;
    }
}