LeetCode 21. Merge Two Sorted Lists （合并两个有序链表）

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.

 

---

题目标签：Linked List

　　题目给了我们两个lists，让我们有序的合并两个 lists。

　　这题利用递归可以从list 的最后开始向前链接nodes，代码很简洁，清楚。

 

 

Java Solution:

Runtime beats 74.35% 

完成日期： 06/09/2017

关键词：singly-linked list

关键点：利用递归从最后开始链接nodes

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
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.next = mergeTwoLists(l1.next, l2);
            return l1;
        }
        else
        {
            l2.next = mergeTwoLists(l1, l2.next);
            return l2;
        }
    }
    
}

参考资料：

https://discuss.leetcode.com/topic/45002/java-1-ms-4-lines-codes-using-recursion

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/