合并两个升序链表

给定两个以 有序链表 形式记录的训练计划 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]

作者：Krahets
链接：https://leetcode.cn/leetbook/read/illustration-of-algorithm/7fnm66/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

java解法：

class Solution {
    public ListNode trainningPlan(ListNode l1, ListNode l2) {
        if (l1 == null) return l2;
        if (l2 == null) return l1;
        ListNode res = null;
        ListNode pre = null;
        ListNode c = null;
        while (l1 != null && l2 != null) {
            if (l1.val > l2.val) {
                c = l2;
                l2 = l2.next;
            } else {
                c = l1;
                l1 = l1.next;
            }
            // 初始化赋值
            if (res == null) {
                res = c;
            }
            // 初始化赋值
            if (pre == null) {
                pre = c;
            } else {
                pre.next = c;
                pre = pre.next;
            }
        }
        if (l1 != null) pre.next = l1;
        if (l2 != null) pre.next = l2;
        return res;
    }
}