LeetCode每日一题（2018-01-11）

最新推荐文章于 2023-06-23 12:16:41 发布

Elync

最新推荐文章于 2023-06-23 12:16:41 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Android

本文链接：https://blog.youkuaiyun.com/u013930351/article/details/79035358

Android 同时被 2 个专栏收录

14 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

本文介绍了一种将两个已排序的链表合并成一个新排序链表的方法。通过将两个链表的所有节点值放入一个列表中，对其进行排序，并重新构建一个新的链表来实现。这种方法简单直接，易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

我的代码：

 public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
         List<Integer> list = new LinkedList<>();
        while (l1 != null) {
            list.add(l1.val);
            l1 = l1.next;
        }
        while (l2 != null) {
            list.add(l2.val);
            l2 = l2.next;
        }
        Collections.sort(list);
        if (list.size() == 0)
            return null;
        ListNode listNode = new ListNode(list.get(0));
        ListNode answer = listNode;
        for (int i = 1; i < list.size(); i++) {
            listNode.next = new ListNode(list.get(i));
            listNode = listNode.next;
        }
        return answer;  
    }