LintCode-合并两个排序链表

题目描述：将两个排序链表合并为一个新的排序链表spa 样例code 给出 1->3->8->11->15->null，2->null，返回 1->2->3->8->11->15->null。排序 作题思路：用两个头结点l1和l2遍历两个链表，比较结点值的大小，小的那个进入新的链表，新链表定义一个头结点，指向的结点放入值之后，挪动到下一个结点，要额外考虑刚开始链表就为空，和遍历中有一个链表提早到达空

>>阅读原文<<