# 合并 2 个有序链表（Merge Two Sorted Lists）

**URL:** <https://www.isharkfly.com/t/2-merge-two-sorted-lists/15123>\
**Category:** 算法\
**Tags:** java, algorithm\
**Created:** [November 9, 2023, 1:50pm UTC](https://www.isharkfly.com/t/2-merge-two-sorted-lists/15123 "2023-11-09T13:50:18Z")\
**Posts on this page:** 1\
**Page:** 1

<div class="post-metadata">

**Author:** ![honeymoose](https://www.isharkfly.com/user_avatar/www.isharkfly.com/honeymoose/32/20796_2.png) [@honeymoose](https://www.isharkfly.com/u/honeymoose)\
**Post date:** [November 9, 2023, 1:50pm UTC](https://www.isharkfly.com/t/2-merge-two-sorted-lists/15123/1 "2023-11-09T13:50:18Z")

</div>

## 描述

将两个排序链表合并为一个新的排序链表。

## 样例

给出 `1->3->8->11->15->null`，`2->null`， 返回 `1->2->3->8->11->15->null`。

## 代码

GitHub 的源代码，请访问下面的链接：

> <https://github.com/honeymoose/codebank-algorithm/blob/main/src/test/java/com/ossez/codebank/algorithm/tests/lintcode/LintCode0165MergeTwoListsTest.java>

## 点评

本题主要涉及到链表的遍历和比较，基本上不会太难。

可能在写法上有点绕。
