输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4
解题思路： 1.先考虑特殊情况： （1）如果node1和node2都为null的话，就返回null （2）如果node1=null ，就返回node2即可；如果node2=null，就返回node1即可 （3）其它情况： 1.当node1.val<=node2.val的时候，那么头结点就是node1了，node1.next = 递归的去调用(node1.next,node2)去比较即可，然后返回node1 2.否则的话，就是node2.next = 递归的调用(node1，node2.next) 返回node2即可
/** * 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