剑指offer刷题记录--合并两个排序的链表

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 再一次考查链表的知识，在写代码之前应该想清楚合并的过程。我们可以从两个链表的头节点开始分析，若链表1的头节点的值小于链表2的头节点的值，则链表1的头节点将是合并后链表的头节点，接下来我们继续合并剩下的节点，发现这是一个递归的过程，因此可以用递归思想

>>阅读原文<<