剑指offer 合并两个排序的链表

题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
思路：
这是一道调整引用关系的题目，求解的过程就是判断list1和list2两个头结点哪个小，然后把小的作为合成链表的下一个元素，然后再把它后面的节点做一次递归。
递归+建立引用关系：
递归：递归体现在拿小的那个节点的下一个节点，作为新的头结点参与递归。
建立引用关系：把选出的那个val值小的节点指向递归返回的那个子链表的头结点。最后需要返回这个被操作了的当前节点。
Java解：
代码中申明了一个节点用来返回。
如果两个节点都为空，那么返回空，表示没有数据了。
如果其中一个节点为空，那么返回那个非空的list。
如果都非空，如上述思路递归求解。

public class Solution {
   
    public ListNode Merge(ListNode list1,ListN