知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 02 - 合并两个有序链表 ## 题目(LeetCode 21) 将两个升序链表合并为一个新的升序链表。 ``` 输入:1→2→4, 1→3→4 输出:1→1→2→3→4→4 ``` ## 代码 ```java public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(-1); // 哨兵节点 ListNode curr = dummy; while (l1 != null && l2 != null) { if (l1.val <= l2.val) { curr.next = l1; l1 = l1.next; } else { curr.next = l2; l2 = l2.next; } curr = curr.next; } curr.next = (l1 != null) ? l1 : l2; // 接上剩余部分 return dummy.next; } ``` 哨兵节点(dummy)的作用:不用单独处理头节点是谁的问题,最后返回 `dummy.next` 就是真正的头。 ## 递归写法 ```java public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) return l2; if (l2 == null) return l1; if (l1.val <= l2.val) { l1.next = mergeTwoLists(l1.next, l2); return l1; } else { l2.next = mergeTwoLists(l1, l2.next); return l2; } } ``` ## 一句话总结 双指针比大小,小的接上去,用 dummy 节点省去头节点判断。 --- 上一篇:[01 - 反转链表](./01-reverse-list.md) | 下一篇:[03 - 环形链表](./03-linked-list-cycle.md)
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入