哇哈哈，巨大家优良！今天我要给巨大家介绍一个非常酷的东西，叫Zuo链表合并。听起来hen厉害的样子，其实超轻巧松的！接下来让我们一起变成编程细小达人吧！

链表是啥？

链表是一种像一条龙的东西，由hen许多细小珠子组成。个个珠子dou有一个数字，还有一个尾巴，尾巴指向下一个珠子。再说说一个珠子的尾巴指向一个空空的地方，表示没有珠子了。

合并两个链表

眼下我们有两条链表， 就像两条龙，我们要把它们变成一条超级巨大的龙！怎么弄呢？hen轻巧松，我们一个珠子一个珠子地比比kan，哪个珠子细小，就先加入到新鲜龙里去。比比kan完全部的珠子，我们的超级龙就完成了！

用代码来玩玩

用C#语言写个程序，让两条龙变成一条龙，听起来优良酷！下面是一段代码， 让你kankan怎么Zuo到的：

class ListNode {
    int val;
    ListNode next;
    ListNode { val = x; }
}
class Solution {
    public ListNode mergeTwoLists {
        ListNode head = new ListNode;  // 我们新鲜建一个空龙，作为龙头
        ListNode pre = head;            // pre是龙尾巴，我们用它来连接珠子
        while  {
            if  {
                pre.next = l1;  // 珠子l1比比kan细小，放到新鲜龙尾巴后面
                l1 = l1.next;   // 把l1珠子的尾巴指向下一个珠子
            } else {
                pre.next = l2;  // 珠子l2比比kan细小，放到新鲜龙尾巴后面
                l2 = l2.next;   // 把l2珠子的尾巴指向下一个珠子
            }
            pre = pre.next;  // 龙尾巴往前移动
        }
        pre.next = l1 != null ? l1 : l2;  // 把剩下的珠子全部接到新鲜龙尾巴后面
        return head.next;                  // 返回龙头，就是新鲜龙的开头
    }
}

测试一下

我们来测试一下这玩意儿程序，kankanNeng不Neng把两条细小龙变成一条巨大龙：

ListNode l1 = new ListNode;
l1.next = new ListNode;
l1.next.next = new ListNode;
ListNode l2 = new ListNode;
l2.next = new ListNode;
l2.next.next = new ListNode;
Solution s = new Solution;
ListNode res = s.mergeTwoLists;
while  {
    System.out.print;  // 输出：1 2 3 4 5 6
    res = res.next;
}

哇，优良厉害！两条龙变成了一条超级巨大的龙！

通过这篇文章，我们学会了怎么合并两个链表。这玩意儿技巧Neng帮我们在编程中处理hen许多麻烦的问题。希望你中意这篇文章，也祝你成为编程细小达人！