【牛客网】剑指offer编程：合并两个排序的链表（C++）

   方法一：非递归方法 1、创建一个虚拟头结点 temp，指向当前结点的指针 cur ; 2、当 p1，p2 都存在时（都有未合并的结点），比较两个链表当前头结点 p1,p2 的大小，      p1 <= p2 时，cur 指向 p1, 将 p1 加入新链表中；p1 > p2 时，cur 指向 p2， 将 p2 加入新链表中。  重复上述操作，直到其中一个链表为空，或者两个链表都为空（合并完成

>>阅读原文<<