LeetCode21: 合并两个有序链表

  • A+
所属分类:算法与数据结构

题目描述

如题,并且如果两个链表中某结点值相同,仍合并。新链表结点数是原链表数之和。

解题思路

比较插入list1,最后返回list1。时间复杂度O(n1+n2),空间复杂度O(1)。

注意:

  1. 若没有new ListNode,那么必定会改变其next,要保存原next
  2. 在结点之前插入结点,要有个指针指向prev
  3. 使用哑结点简化代码。
  4. 插入结点后,要移动到新的结点上,而不是老的next。

LeetCode21: 合并两个有序链表

LTXU

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: