LeetCode 21.2つの順序付きチェーンテーブルを結合
839 ワード
2つの昇順チェーンテーブルを新しい昇順チェーンテーブルに結合して返します.新しいチェーンテーブルは、指定された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