剑指offer-合并两个排序好的链表

算法要求 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 例如两个链表：链表1和链表2，合并排序成链表3 node 实现思路 1.使用递归实现： 定义一个新的链表3的 head 头结点。假设currentNode1 和currentNode2分别指向 两个链表的首节点，因为链表节点1 小于 链表2节点2 。因此链表3的head 头结点的下一个节点指向链表1的节点1.cu

>>阅读原文<<