摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 可以使用递归实现，也可以用非递归。 注意：需要考虑到很多很多特殊情况！！如边界条件；链表中的值有相同的情况；某一个链表中连续几个值都比另一个链表的当前值小（大）。 解法1（递归）思路：当得到 阅读全文
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路 为了反转一个链表，需要调整链表中指针的方向。当调整节点 i 的指针指向时，需要知道节点 i 本身，还需要知道 i 的前一个节点 h，因为我们需要把节点 i 的指针指向节点 h 。同时，我们还需要提前保存 i 原来的下一个节点 j ，以防止 阅读全文