剑指 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;

    }

}