2022年2月22日
合并两个有序链表
摘要： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解题思路1：链表迭代实现 当两个链表都不为空时，迭代判断大小，添加节点。一方为空，则直接补另一方剩下所有的节点。 时间复杂度取决于两个链表长度,O(m+n)。 空间复杂度小，只需要修改指针指向性，O(1 阅读全文
posted @ 2022-02-22 08:09 Awecoder 阅读(131) 评论(0) 推荐(0) 编辑