链表合并

[编程题]链表合并

热度指数：3545 时间限制：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

算法知识视频讲解

JavaScript

萌萌萌哒

JavaScript(Node) 😎题目:蘑菇街🍄-链表合并（1.arr1.concat(arr2) 2.[...arr1,...arr2]）

//链表
// 1.arr1.concat(arr2)
// 2.[...arr1,...arr2]
const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    ouput: process.stdout
})
let inArr = []
rl.on('line',line=>{
    if(!line) return
    inArr.push(line)
    if(inArr.length === 2){
        let list1 = inArr[0].split(' ').map(e => +e)
        let list2 = inArr[1].split(' ').map(e => +e)
        // let res = list1.concat(list2)
        let res = [...list1, ...list2]
        res.sort((a,b) =>a-b)
        console.log(res.join(' '))
    }
})

编辑于 2020-02-26 21:48:37 回复(0)