首页 > 试题广场 >

链表合并

[编程题]链表合并
  • 热度指数:7429 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
请编写一段代码,实现两个单向有序链表的合并

输入描述:
第一行一个链表,如1 2 3 4 5

第二行一个链表,如2 3 4 5 6


输出描述:
输出:1 2 2 3 3 4 4 5 5 6
示例1

输入

1 2 3 4 5
2 3 4 5 6

输出

1 2 2 3 3 4 4 5 5 6
头像 牛客题解官
发表于 2020-06-05 15:30:43
精华题解 题目难度:二星 考察点:链表合并 方法:链表 1.分析: 其实这个题就是合并两个有序链表,如果按照作弊的方法呢,就可以不把这个东西当作链表,直接把这个东西当作数组,即直接把两个有序数组进行排序,就跟之前说过的归并排序差不多,类似代码如下: int  展开全文
头像 louis_ncu
发表于 2020-04-04 14:06:55
红红火火恍恍惚惚,直接拿LeetCode题来,蘑菇街自己不出题吗? #include <iostream> #include <vector> #include <string> #include <stdio.h 展开全文
头像 William-King
发表于 2022-04-28 10:51:45
import java.util.*; class ListNode{ int val; ListNode next; public ListNode(int val){ this.val =val; } } public class Main{ public static void main(St 展开全文
头像 点魂灯
发表于 2023-03-06 16:33:25
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文
头像 牛客55646197号
发表于 2024-02-01 14:51:50
import java.util.Scanner; class MySeqList{ class ListNode{ public int val; public ListNode next; public ListNode(int val) 展开全文
头像 gemone
发表于 2020-10-14 18:07:27
递归方法 重做了一遍 递归相对直观 处理行输入用了stringstream,处理多余的空格,十分方便 简化链表 后面迭代法可能有些说法错误,有部分多余,不过以下代码比较简单了。理解如何实现就行。 #include <iostream> #include <string&g 展开全文
头像 pandaRR
发表于 2019-08-08 16:35:40
思路 其实就是调用一次归并排序中的merge()函数 c++ 中直接用vetor<int>存</int> 代码 c++ #include <iostream> #include <vector> using namespace std; 展开全文
头像 bao_hu_yuan_zhang
发表于 2024-03-08 16:51:30
#include <iostream> #include <vector> using namespace std; int main() { int i=0; int m=0; int count=0; vector <int> 展开全文
头像 NeserCode
发表于 2023-07-24 10:44:48
const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () = 展开全文
头像 把自己菜哭了
发表于 2022-02-25 16:18:52
在实现常常遇到头节点初始化处理问题(创建新链表时可能遇到) 可以先假设一个初始化节点,在返回时将头节点指向下一个位置 ">using namespace std; struct ListNode{ int val; ListNode *next; ListNode(int 展开全文
头像 Piedwiper
发表于 2021-10-12 12:05:30
java递归写法 思路参考leetcode https://leetcode-cn.com/problems/merge-two-sorted-lists/solution/yi-kan-jiu-hui-yi-xie-jiu-fei-xiang-jie-di-gui-by-/ import ja 展开全文