当前位置：网站首页>面试宝典一： code题目记录

面试宝典一： code题目记录

2022-08-11 05:13:00 【甜辣uu】

两个有序链表合并问题

合并两个排序的链表_牛客题霸_牛客网

描述

输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。

数据范围： 0 \le n \le 10000≤n≤1000，-1000 \le 节点值 \le 1000−1000≤节点值≤1000
要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,6}，转换过程如下图所示：

class ListNode():
    def __init__(self,x,nex=None):
        self.val = x
        self.next = nex
ListNode=ListNode(1,ListNode(2,ListNode(3,ListNode(4,ListNode(5,None)))))

while ListNode :
    print(ListNode

版权声明
本文为[甜辣uu]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_38735017/article/details/121109382

边栏推荐

猜你喜欢

随机推荐