问题：合并两个有序的链表，合并后结果任有序
非递归实现：两个指针分别遍历两个链表，然后比较两个指针大小，将小的节点取下放到合并后的新链表中，继续向后移动当前的指针，若两个链表至少有一个表扫描走完，走将对应的另一个表，整体添加合并后的新表中，这样就可以实现链表的合并。 非递归实现：两个指针分别遍历两个链表，然后比较两个指针大
阅读背景：
链表面试题--合并两个有序的链表
来源：互联网
分享到：
