LeetCode 21 合并两个有序链表（简单）

最新推荐文章于 2024-03-19 18:09:58 发布

原创最新推荐文章于 2024-03-19 18:09:58 发布 · 126 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

94 篇文章 0 人学习

主要是算法题

订阅专栏查看详情

LeetCode 热题 HOT 100

当前文章被收录于：

LeetCode 热题 HOT 100

78 篇文章 0 人学习

LeetCode 热题 HOT 100

订阅专栏查看详情

LeetCode

当前文章被收录于：

LeetCode

50 篇文章 0 人学习

LeetCode刷题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文解析如何使用Python实现合并两个升序链表的算法，通过哨兵节点简化迭代过程。通过实例演示了将两个已排序链表合并成一个新的升序链表的过程。

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路与代码

使用哨兵节点，迭代合并两个链表。

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode sentine = new ListNode(-1);
        ListNode curNode = sentine;

        while (l1 != null && l2 != null){
            curNode.next = l1.val <= l2.val? l1 : l2;
            curNode = curNode.next;
            if (l1.val <= l2.val) l1 = l1.next;
            else l2 = l2.next;
        }
        curNode.next = l1 != null ? l1 : l2; 
        return sentine.next;
    }
}