光亮帅哥

文章
2
资源
0
加入时间
2年10月21天

【C++】合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路代码链表Listnode详细介绍

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]思路可以简单理解为: 同时遍历两个链表, 当前遍历的结点,谁的结点小,就把谁的结点“摘下来”,“安装”在新链表上就可以了吧。这里为了简单方便的处理, 给新链表先“安装”一