《剑指Offer》做题总结(二)

黑色加粗部分基本就是题目给出的部分，红色部分是自己需要注意的知识点。 16.合并两个排序的链表 题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路： 基本思想就是递归，首先想到最终返回的要么是p1的头，要么是p2的头，所以呢，可以用这个作为终止条件。 代码： /* struct ListNode { int val; struct Lis

>>阅读原文<<