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/

巴特西

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

最新文章

热门文章