合并两个排序的链表(面试常考,非常重要)

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的

示例 1：

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

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

最后附上leetcode的链接

点击此处进行跳转

思路与代码

====================================================================

思路展现

我们首先来审题，前提是两个升序的链表合并成为一个新的升序链表

假设这两个要合并的升序链表一个为4->12->78->79,一个为5->6->15->89->90->91，输出应该为4->5-