JAVA程序-输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

方法一：普通方法

/*
在节点ListNode定义中，定义为节点为结构变量。
节点存储了两个变量：value 和 next。value 是这个节点的值，只代表当前指针的值，next 表示链表下一个节点，也是一个指针，当 next 为空指针时，这个节点是链表的最后一个节点。

public class ListNode {
    int val;//定义val变量值，存储节点值
    ListNode next = null;//定义next指针，指向下一个节点，维持节点连接

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
   
    public ListNode Merge(ListNode list1,ListNode list2) {
   
    //新建一个节点存放排序后的链表
        ListNode head=new ListNode(-1);
        head.next=null;
        ListNode root