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

链表面试题3：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成 的。 首先我们的思想是将得一个链表和第二个链表的每个结点进行比较，谁小谁就插入到新链表的最后。 首先我们要判段链表是否为空，如果为空的话，就返回NULL，再这里如果第一个为空，就返回第二个，如果第二个为空就返回第一个，如果都为空，随便返回一个都是NULL。采用尾插法，用两个指针，一个指头，一个指

>>阅读原文<<