이 주문 목록을 병합
제목 설명
두 사람은 새로운 정렬 된 목록 및 반환에 목록을 명령했다. 새로운 목록은 두 목록으로 구성 주어진 모자이크의 모든 노드입니다.
예 :
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
문제 해결 아이디어
재귀 솔루션은 보편적이며, 주요 아이디어는 재귀를하는 것입니다. 연결리스트, 이진 트리 재귀 솔루션을 사용하여 비교적 큰 확률이다.
코드
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l2 == NULL){
return l1;
}
if(l1 == NULL && l2 != NULL){
return l2;
}
if(l1->val < l2->val){
l1->next = mergeTwoLists(l1->next, l2);
return l1;
}
else{
l2->next = mergeTwoLists(l2->next, l1);
return l2;
}
}
};