我准备了 1000 本电子书和计算机各领域高清思维导图 100 张，关注后回复【资源】，即可获取！更可回复【内推】加入 BAT 内推群！

01、题目分析

示例：

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

首先我们拿到题目乍眼一看，类似这种链表的合并问题。基本上马上可以想到需要设置一个哨兵节点，这可以在最后让我们比较容易地返回合并后的链表。(不懂哨兵节点的同学，可以先移驾到  06.删除链表倒数第N个节点(19) 进行学习)

假设我们的链表分别为:

l1 = [1,2,4]

l2 = [1,3,4]

同时我们设定一个 "prehead" 的哨兵节点,大概是下面这样：

02、题目图解

如上图所示，首先我们维护一个 prehead 的哨兵节点。我们其实只需要调整它的 next 指针。让它总是指向 l1 或者 l2 中较小的一个，直到 l1 或者 l2 任一指向 null。这样到了最后，如果l1还是l2中任意一方还有余下元素没有用到，那余下的这些元素一定大于prehead已经合并完的链表(因为是有序链表)。我们只需要将这些元素全部追加到prehead合并完的链表后，最终就得到了我们需要的链表。大概流程如下：

1. 首先我们将 prehead 指向 l1 或者 l2 中比较小的一个。如果相等，则任意一个都可以。此时的 l1 为 [2,4]，l2 为 [1,3,4]

1. 我们继续上面的步骤。将 prehead 的链表指向 l1 和 l2 中较小的一个。现在这里就是指向1。

1. 反复上图步骤。

1. 现在 prehead.Next 就是我们需要的链表。

03、Go语言示例

根据以上分析，我们可以得到下面的题解：

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {    prehead := &ListNode{}    result := prehead    for l1 != nil && l2 != nil {        if l1.Val             prehead.Next = l1            l1 = l1.Next        }else{            prehead.Next = l2            l2 = l2.Next        }        prehead = prehead.Next    }    if l1 != nil {        prehead.Next = l1    }    if l2 != nil {        prehead.Next = l2    }    return result.Next}

再给出java版:

class Solution {    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {        ListNode prehead = new ListNode();        ListNode result = prehead;        while (l1 != null && l2 != null) {            if (l1.val                 prehead.next = l1;                l1 = l1.next;            }else{                prehead.next = l2;                l2 = l2.next;            }            prehead = prehead.next;        }        if (l1 != null) {            prehead.next = l1;        }        if (l2 != null) {            prehead.next = l2;        }        return result.next;    }}

我们欢迎你！

我把我写的所有题解、以及一百张思维导图和一千本开源电子书都放在了公众号中~下方扫码回复【资源】即可获取！同时可回复【招聘】加入 BAT 万人求职群！

随意展示一张导图内容(所有的子节点都可以打开)：

 今日论点：

程序员被打断的成本有多高?

一个程序员打搅之前很可能已经在脑子里边构思了很久，突如其来的打断后，需要10-15分钟的时间才能重新恢复到之前的编程状态。

很少有程序被打断后，能在一分钟内回到之前的思路，然而残酷的现实是程序员一天中只能得到很少一段不被打搅的时间。

大家怎么看呢？评论区留下你的想法吧！