LeetCodeノート-21 2つの秩序チェーンテーブルを統合

タイトル:
2つの順序付きチェーンテーブルを新しい順序付きチェーンテーブルに結合して返します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます. 
例:

  ：1->2->4, 1->3->4
  ：1->1->2->3->4->4

考え方:この問題はチェーンテーブルに関する問題で、チェーンテーブルのオブジェクトに関する操作はまだあまり熟知していません.のまず両者が空であるかどうかを判断し,空でないチェーンテーブルを返す.次に、2つのチェーンテーブルの対応する位置の値を順次比較し、最小値をtemに与える.を使用してインポートしたストロークVSラム速度のデータ点を示します.
コード:
class Solution {     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {         ListNode tem;       if(l1==null)           return l2;       if(l2==null)           return l1;       if(l1.val       {         //ListNode tem=l1;           tem=l1;           tem.next=mergeTwoLists(l1.next,l2);         //return tem;       }         else         {            //ListNode tem=l2;             tem=l2;             tem.next=mergeTwoLists(l1,l2.next);           //return tem;         }         return tem;     } }
実行時間が最も速い例.基本的な考え方は上と一致している.

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) return l2;
        if (l2 == null) return l1;

        ListNode head = null;
        if (l1.val <= l2.val){
            head = l1;
            head.next = mergeTwoLists(l1.next, l2);
        } else {
            head = l2;
            head.next = mergeTwoLists(l2.next, l1);
        }
        return head;
    }
}