日常刷题-合并两个排序链表

package com.daily.daily20210204;

import java.util.List;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-02-04 15:31
 * @Desc： 合并两个排序链表
 **/
public class Merge {
    //输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
    class ListNode{
        int val;
        ListNode next;
        ListNode(int x){
            this.val = x;
        }
    }
    public ListNode merge(ListNode l1,ListNode l2){
        ListNode pNode = new ListNode(-1);
        ListNode cur = pNode;
        while (l1!=null && l2!=null){
            if (l1.val > l2.val){
                cur.next  =l2;
                l2 = l2.next;
            }else {
                cur.next = l1;
                l1 = l1.next;
            }
            cur = cur.next;
        }
        if (l1!=null){
            cur.next = l1;
        }
        if (l2!=null){
            cur.next = l2;
        }
        return pNode.next;
    }
}