资讯中心

LeetCode:合并两个有序链表

📅 2026/10/5 6:31:41
LeetCode:合并两个有序链表
题目解题思路1.建立一个虚拟头结点ListNode dummy声明cur 是我们用来拼接链表的“指针尾巴”,并取空节点的指针地址赋值给cur2.通过判断两个链表不为空进行循环比较3.通过循环比较两链表的值将较小值放在尾指针后并更新两链表的值和尾指针地址4.有链表为空时将另一链表直接放在尾指针后最终返回头结点后的所有链表。注意一定要更新cur的地址!解题截图

看完文章,想为自己的企业也做一次专业网站诊断?

尧图顾问免费为您评估现有网站,并给出建站/改版建议与报价方案。

免费获取方案