python序列合并 用python合并两个有序列表 |
您所在的位置:网站首页 › Python合并列表并降序 › python序列合并 用python合并两个有序列表 |
python序列合并 用python合并两个有序列表
转载
mob64ca141677f9 2023-12-15 20:16:07 文章标签 python序列合并 数据结构 链表 python 返回结果 文章分类 Python 后端开发 21.链表-合并两个有序链表 python难度 简单 题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例1输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例2输入:l1 = [], l2 = [] 输出:[] 示例3输入:l1 = [], l2 = [0] 输出:[0] 解决思路此题需要注意两点问题 链表长度问题:对于链表长度不同时,当其中一个链表为空时,结果指针可直接指向另一个不为空的链表指针问题:此题需要定义一个指针,专门用来指向较小值,然后移动此指针,就这样移动指针串到最后,则串起来的结果就是一个递增的有序链表。此外,还要定义一个指针指向结果链表的头结点,此指针保持不动,最后返回此指针即为返回结果解法的伪代码描述初始定义一个节点作为结果链表头结点的起始,r=ListNode(),并定义一个不动指针p指向它程序开始就判断当l1,l2都为空时,则直接返回,退出函数此处为一个循环,循环条件为l1或l2都不为空。接下来对链表长度不同时分情况讨论当l1,l2都不为空时,比较l1.val与l2.val,若l1.val |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |