LeetCode第21题

最新推荐文章于 2024-09-21 10:02:17 发布

waldeinNJU

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量442

点赞数 1

文章标签：链表 leetcode java

本文链接：https://blog.csdn.net/waldeinNJU/article/details/108271760

版权

这篇博客探讨了如何将两个已排序的链表合并成一个新的有序链表。首先，博主尝试了先合并再冒泡排序的方法，但随后采用了一种更有效率的策略：从头节点开始比较两个链表，每次都选择较小的节点加入新链表，并更新对应链表的指针。这种方法在LeetCode上实现了1ms的运行时间和39.6MB的内存消耗。

摘要由CSDN通过智能技术生成

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

目前想到的是先直接合并，然后冒泡排序：

LeetCode上的运行时间是3ms，内存消耗39.2MB

class Solution {
   
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
   
        // 若其中一个或全部链表为空
        if(l1==null && l2!=null){
   
            return l2;
        }
        if(l1!=null && l2==null){
   
            return l1;
        }
        if(l1==null && l2==null){
   
            return null;
        }
        // 遍历两个链表，分别求得长度和尾节点，时间复杂度为O(4n)
        ListNode temp_l1 = l1;
        ListNode temp_l2 = l2;
        int length_l1 = 1;