这是一篇关于如何合并两个有序单链表的博客，文章指出了解决问题的关键在于实现时间复杂度为O(M+N)、空间复杂度为O(1)的算法。通过介绍，读者将学习到如何处理链表的基本操作，以合并后的链表仍保持有序状态。例如，两个输入链表分别为0->2->3->7->null和1->3->5->7->9->null，合并结果应为0->1->2->3->3->5->7->7->9->null。
题目：给定两个有序单链表的头节点head1和head2， 请合并两个有序链表，合并后的链表依然有序，并返回合并后的链表的头节点。
例如：
0->2->3->7->null
1->3->5->7->9->null
合并后的链表为： 0->1->2->3->3->5->7->7->9->null`
本题考察链表基本操作： 关键是能写出时间复杂度O(M+N)， 空间复杂度O（1）的解
public static Node mergeList(Node head1, Node head2) {
//先做基本判断
if (head1 == null || head2 
1479
1587
352
1356
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
