[每日一道小算法（二十六）] [連結清單] 合并兩個排序連結清單（劍指offer習題）

前言：

連結清單的問題，真的挺多，最近打算多做一些連結清單的問題，增強一下對連結清單的了解。

題目描述

題目解析

代碼樣例

package com.asong.leetcode.MergeList;

/**
 * 合并兩個單調遞增的連結清單，合并後仍為單調遞增的連結清單
 */
public class Solution1 {
    public ListNode Merge(ListNode list1,ListNode list2)
    {
        if(list1 == null)
        {
            return list2;
        }
        if(list2 == null)
        {
            return list1;
        }
        if(list1 == null && list2 == null)
        {
            return null;
        }
        ListNode p1 = list1;
        ListNode p2 = list2;
        ListNode merge = null;
        if(p1.val<p2.val)
        {
            merge = p1;
            merge.next = Merge(p1.next,p2);
        }else {
            merge = p2;
            merge.next = Merge(p1,p2.next);
        }
        return merge;
    }
}