Leetcode21.合并两个有序链表

最新推荐文章于 2024-11-08 23:27:36 发布

Lacrimosa&L

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量356

点赞数

分类专栏：链表（Leetcode145题）文章标签：链表 leetcode 算法 java

本文链接：https://blog.csdn.net/AC_872767407/article/details/114367301

版权

链表（Leetcode145题）专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

question

code

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

        ListNode prehead = new ListNode(-1, null);
        ListNode pre = prehead;     //记录新构建链表的尾结点


        while (l1 != null && l2 != null) {
            if (l1.val < l2.val) {
                pre.next = l1;
                l1 = l1.next;
            } else {
                pre.next = l2;
//                l2.next = l2;   //error,枯了
                l2 = l2.next;

            }
            pre = pre.next;
        }

        /*
        最开始，没有写下面两句
        没有处理：一个链表为空，另一个链表未处理完的情况
        处理：直接添加到末尾即可
        结果：[1,1,2,3,4]
        预期结果：[1,1,2,3,4,4]
         */

        if (l1 != null) pre.next = l1;
        if (l2 != null) pre.next = l2;


        return prehead.next;

    }

    class ListNode {
        int val;
        ListNode next;

        ListNode(int val) {
            this.val = val;
        }

        public ListNode(int val, ListNode next) {
            this.val = val;
            this.next = next;
        }

        @Override
        public String toString() {
            return "ListNode{" +
                    "val=" + val +
                    ", next=" + next +
                    '}';
        }
    }

}