leetcode第21题合并两个有序链表

1、使用迭代法，比较两个升序子序列中当前节点值大小，并添加到前一个节点之后。遍历最后，将剩余子序列添加到新升序链表最后即可。完整实现如下图所示：

3、循环比较升序链表中节点值，并将其中较小值添加到p节点之后。在添加之前需要判断新生成链表是否初始化。

5、循环结束后，还需要将剩余节点添加到新生成链表最后。在这里我们还要单独处理新链表未初始化的情况，当原始升序链表中有空链表时，上面循环就不会执行。