【牛客网-名企高频面试题】 NC33 合并有序链表

NC33 合并有序链表

题目描述：

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。
示例1
输入

{1},{2}

返回值

{1,2}

示例2

输入

{2},{1}

返回值

{1,2}

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param l1 ListNode类 
     * @param l2 ListNode类 
     * @return ListNode类
     */
    public ListNode mergeTwoLists (ListNode l1, ListNode l2) {
        // write code here
        if(l1 == null && l2 == null){
            return null;
        }
        //辅助头
        ListNode head = new ListNode(0);
        ListNode tail = head;
        while(l1 != null && l2 != null){
            if(l1.val <= l2.val){    //第一个链表小于第二个链表的值，把第一个链表的val给新链表
                tail.next = l1;
                l1 = l1.next;
            }else{
                tail.next = l2;
                l2 = l2.next;
            }
            tail = tail.next;
        }
        tail.next = (l1 == null) ? l2: l1;
        return head.next;返回的是头节点的next
        
    }
}