[每日一道小算法（二十六）] [链表] 合并两个排序链表（剑指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;
    }
}