LeetCode 21.2つの順序付きチェーンテーブルを結合

839 ワード

2つの昇順チェーンテーブルを新しい昇順チェーンテーブルに結合して返します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます.
例:
  :1->2->4, 1->3->4
  :1->1->2->3->4->4

再帰的手法を用いて,2つのチェーンテーブルのヘッダからチェーンテーブルノードの値の大きさを順次比較し,より小さい値のノードを新しいチェーンテーブルのヘッダに戻す.
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null) return l2;
        if(l2 == null) return l1;
        if(l1.val