package ch08;

import datatype.ListNode;

public class P14_1 {

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

// 두 노드 중 한쪽이 널이면 널이 아닌 노드를 리턴

if (list1 == null) return list2;

if (list2 == null) return list1;

// l2가 더 크면 l1에 재귀 호출 결과를 엮고 l1을 리턴

if (list1.val < list2.val) {

list1.next = mergeTwoLists(list1.next, list2);

return list1;

// l1이 더 크거나 같으면 l2에 재귀 호출 결과를 엮고 l2를 리턴

} else {

list2.next = mergeTwoLists(list1, list2.next);

return list2;

}

}

}