21. 合并两个有序链表

21. 合并两个有序链表 - 力扣（LeetCode）

public class LeetCode21 {
    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

        if (list1 == null){
            return list2;
        }
        if (list2 == null){
            return list1;
        }
        //其中一个链表为空，就直接返回另一条链表
        ListNode prel = new ListNode();//定义新链表的头节点，将依次比较后值较小的节点加入新链表

        ListNode l = prel;//l节点用来进行循环，不用prel的原因是为了保存头节点的位置

        while (list1 != null && list2 != null){
            if (list1.val <= list2.val){
                l.next = list1;
                list1 = list1.next;
            }else {
                l.next =list2;
                list2 = list2.next;
            }

            l =l.next;//更新
        }

        if (list1 == null)l.next = list2;
        if (list2 == null)l.next = list1;//一条链表为空后，直接将另一条链表剩余的部分加到新链表的尾部

        return prel.next;
    }
}

/**
 * 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; }
 * }
 */