LeetCode 第21题：合并两个有序链表题解

大家好，今天我们要一起探讨一道经典的算法题——LeetCode第21题：合并两个有序链表。我们将深入浅出地解析这个问题，从解题思路到代码实现，再到各种实际案例，都会带你一探究竟。准备好了吗？让我们开始吧！

问题描述

首先，我们来看看题目要求。LeetCode第21题，给你两个有序链表，请你将它们合并成一个有序链表，合并后的链表依然由这两个链表中的所有节点组成。

举个栗子（不是栗子，是例子）：

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

听起来像是两个排好队的队伍要合并成一个队伍，而且还不能打乱顺序。我们该如何实现呢？别急，且听我慢慢道来。

解题思路

步骤一：初始化哨兵节点

哨兵节点就像是个引路人，在链表的头部，指向合并后的链表。我们初始化一个哨兵节点 dummy，以及一个 tail 指针，最初指向哨兵节点。哨兵节点能简化边界条件处理，比如处理空链表的情况。

ListNode dummy = new