合并两个有序链表

有一个链表为空,就直接指向剩余节点,剩余节点本身已经是按升序排好的了。

先比较l1和l2的头节点,值大的节点不动,值小的节点换成第二个节点,最小的节点的指向  如果最小的节点的下一个节点还是小于另一个链表的头节点,指向不变;如果最小的节点的下一个节点大于另一个链表的头节点,指向改变,最小的节点指向另一个链表的头节点。这样,两个原始链表都变化了。

流程是这样,我理解的这个题或者递归关于这个题的用法的重点是

合并两个有序链表

这里,一开始并没有直接链接,而是触发终止条件后,一层层的回溯才产生了链接,倒着链接,先获取尾结点,然后把尾结点 赋值 给上一个节点