前言

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。现阶段开始专项练习。递归大部分题解可以使用迭代方式求解，使用递归是为了熟悉递归的解题思路。

描述

给定两个以 有序链表 形式记录的训练计划 l1、l2，分别记录了两套核心肌群训练项目编号，请合并这两个训练计划，按训练项目编号 升序 记录于链表并返回。

注意：新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示：

0 <= 链表长度 <= 1000

实现原理与步骤

1.递归l1,l2节点,当遇到一个为空时返回另一个。

2.递归的过程中按较小值递归至两个链表尾部。

3.归的过程中从尾部不断通过next指针链接。

 实现代码

/**
 * 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 trainningPlan(ListNode l1, ListNode l2) {
        if(l1==null){
            return null;
        }
        if(l2==null){
            return null;
        }
        if(l1.val<l2.val){
            //当前L1的下个链接L1和L2较小那个。
            l1.next=trainningPlan(l1.next,l2);
            return l1;
        }else{
            //当前L2的下个链接L1和L2较小那个。
            l2.next=trainningPlan(l1,l2.next);
            return l2;
        }
    }
}

1.QA: