LeetCode 热题100——合并两个有序链表
最新回答
说不尽的伤ミ
2026-03-02 23:10:07
在思考1中，我们使用两个指针分别指向两个链表的当前节点。通过比较这两个节点的值，决定哪个节点成为合并后新链表的当前节点。如果链表1的节点值小于链表2的节点值，则链表1的节点成为新链表的当前节点。反之，链表2的节点成为新链表的当前节点。为了继续迭代，我们可以使用递归方法。具体而言，当链表1的节点值小于链表2的节点值时，我们只需要让新链表的下一个节点为合并链表1的下一个节点与链表2的合并结果。此过程直至一个链表被遍历完。
思考2中，我们尝试使用非递归迭代的方式。基本思路与思考1相同，但使用循环而非递归。循环条件是两个链表均非空。每次迭代中，比较两个链表当前节点的值，将值较小的节点插入到新链表，并将该节点移动到下一个节点。直到所有节点都被插入新链表。当一个链表遍历完，我们将另一个链表剩余节点直接连接到新链表尾部。
在代码1中，我们使用递归方法实现合并两个链表。在代码2中，我们使用非递归迭代方法实现合并两个链表。无论是递归还是非递归迭代，最终结果都是将两个有序链表合并为一个有序链表。
热门标签
