牛客在线编程101-4 合并两个排序的链表

傷城~ 2023-10-04 19:44 44阅读 0赞

题目  
输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。  
数据范围： 0 \\le n \\le 10000≤n≤1000，-1000 \\le 节点值 \\le 1000−1000≤节点值≤1000  
要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

解析

/*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        
        public ListNode Merge(ListNode list1,ListNode list2) {
        
            //新链表，头未知，用虚拟头节点
            ListNode fake = new ListNode(-1001);
            ListNode cur = fake;
    
            while (list1 != null || list2 != null) {
        
                if(list1 != null && list2 != null) {
        
                    if (list1.val <= list2.val) {
        
                        cur.next = list1;
                        list1 = list1.next;
                    } else {
        
                        cur.next = list2;
                        list2 = list2.next;
                    }
                } else if(list1 != null && list2 == null) {
        
                    cur.next = list1;
                    list1 = list1.next;                
                } else if(list1 == null && list2 != null) {
        
                    cur.next = list2;
                    list2 = list2.next; 
                } else {
        
                    break;
                }
                cur = cur.next;
            }
            return fake.next;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网刷题-合并两个排序的链表

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能

系统管理员/ 2024年04月07日 15:20/ 0 赞/ 84 阅读

相关牛客在线编程101-87 合并两个有序的数组

描述给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组数据范围： 0 \\le n,m \\le 1000≤

矫情吗；*/ 2023年10月04日 19:54/ 0 赞/ 57 阅读

相关牛客在线编程101-4 合并两个排序的链表

题目输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围： 0 \\le n \\le 10000≤n≤1000，-1

傷城~/ 2023年10月04日 19:44/ 0 赞/ 45 阅读

相关牛客在线编程101-12 单链表的排序

题目给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0 < n \\le 1000000<n≤100000 要求：空间复杂度 O(n)O(n)，时间复

川长思鸟来/ 2023年10月04日 19:39/ 0 赞/ 63 阅读

相关牛客网-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解法1 歪门邪道 / public class L

ゝ一世哀愁。/ 2023年03月01日 09:06/ 0 赞/ 17 阅读

相关合并两个排序的链表

class Solution { / 递归的方式依次比较 / public ListNode mergeTwoLists(ListN

朴灿烈づ我的快乐病毒、/ 2022年10月30日 05:22/ 0 赞/ 176 阅读

相关【链表】合并两个排序的链表

First \------ 递归思路，需要重新创建一个链表，空间复杂度O(1) ListNode Merge(ListNode pHead1, ListNode p

绝地灬酷狼/ 2022年09月25日 11:28/ 0 赞/ 200 阅读

相关合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合并后的链表，当然我们需要合并后的链表满足单调不减规则。方法一，非递归，循环比较两个节点的大小 / pub

叁歲伎倆/ 2022年06月08日 01:11/ 0 赞/ 202 阅读

相关合并两个排序的链表

![这里写图片描述][70] class ListNode { int val; ListNode next = null;

绝地灬酷狼/ 2022年05月26日 13:36/ 0 赞/ 195 阅读

相关合并两个排序的链表

时间限制：1秒空间限制：32768K 热度指数：390585 本题知识点：链表算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表

深碍√TFBOYSˉ_/ 2022年03月10日 01:37/ 0 赞/ 222 阅读