21. 合并两个有序链表

1. 题目

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

2. 示例

 

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

3. 提示

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

4. 题解

本题也是一个简单的链表操作，仅涉及链表的遍历。

针对两个链表，同时遍历，如果长度不一致，则有个链表先遍历到空，结束遍历。

将未遍历到空的加入链表。

5. Code

ublic ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        /**
         * @Method: mergeTwoLists
         * @Author: haifwu
         * @Version:  1.0
         * @Date: 01/06/2021 21:07
         * @param l1
         * @param l2
         * @Return: utils.ListNode
         * @Description: 简单的链表应用
         */
        ListNode temp = new ListNode(0);
        ListNode ans = temp;
        while (l1 != null && l2!= null) {
            if(l1.val <= l2.val) {
                ans.next = l1;
                l1 = l1.next;
            } else if(l1.val > l2.val) {
                ans.next = l2;
                l2 = l2.next;
            }
            ans = ans.next;
        }
        ans.next = l1 != null ? l1 : l2;
        return temp.next;
    }