链表合并

[编程题]链表合并

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

算法知识视频讲解

小谷围做题家

package main

import (
    "fmt"
    "os"
    "bufio"
    "sort"
)

var in=bufio.NewReader(os.Stdin)

func main() {
    var x int
    arr:=[]int{}
    for{
        _,ok:=fmt.Fscan(in,&x)
        if ok!=nil{
            break
        }
        arr=append(arr,x)
    }
    sort.Ints(arr)
    for _,x:=range arr{
        fmt.Printf("%v ",x)
    }
}

发表于 2023-03-21 12:49:09 回复(0)