剑指 Offer 25. 合并两个排序的链表

剑指 Offer 25. 合并两个排序的链表

Offer 25

• 该问题的原型就是多项式的合并。
• 实现较简单，没有特殊需要注意的问题。

package com.walegarrett.offer;

/**
 * @Author WaleGarrett
 * @Date 2021/1/26 21:04
 */

/**
 * 题目解析：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。
 */
public class Offer_25 {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode newlist = new ListNode(-1);
        ListNode head = newlist;
        while(l1 != null && l2 != null){
            int val1 = l1.val;
            int val2 = l2.val;
            if(val1 < val2){
                l1 = l1.next;
                ListNode temp = new ListNode(val1);
                newlist.next = temp;
            }else{
                l2 = l2.next;
                ListNode temp = new ListNode(val2);
                newlist.next = temp;
            }
            newlist = newlist.next;
        }
        if(l1 != null){
            while(l1 != null){
                int val = l1.val;
                newlist.next = new ListNode(val);
                l1 = l1.next;
                newlist = newlist.next;
            }
        }else if(l2 != null){
            while(l2 != null){
                int val = l2.val;
                newlist.next = new ListNode(val);
                l2 = l2.next;
                newlist = newlist.next;
            }
        }
        return head.next;
    }
}