LeetCode——merge-two-sorted-lists
2017-10-31 15:25
369 查看
Question
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Solution
递归求解。Code
/** * 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 (l1 == NULL) return l2; if (l2 == NULL) return l1; if (l1->val <= l2->val) { // l1指向的值更小,l1->next指向递归结果 l1->next = mergeTwoLists(l1->next, l2); return l1; } else { l2->next = mergeTwoLists(l1, l2->next); return l2; } } };
相关文章推荐
- LeetCode21——Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- Leetcode-21:Merge Two Sorted Lists
- [LeetCode]题解(python):021-Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- [LeetCode]021-Merge Two Sorted Lists
- 【LeetCode】LeetCode——第21题:Merge Two Sorted Lists
- [LeetCode21]Merge Two Sorted Lists(合并两个有序链表)
- leetcode第11题----- Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] 21. Merge Two Sorted Lists 合并有序链表
- LeetCode|Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- LeetCode Merge Two Sorted Lists
- leetcode-21 Merge Two Sorted Lists