摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 package new_offer; /** * * @author Sonya *使用递归 一个为空则返回另一个 再比较两个开头节点 大的雨list.next继续进行比较 */ public c 阅读全文
摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 package new_offer; /** * 输入一个链表，反转链表后，输出新链表的表头。 * @author Sonya *思路：遍历头插法。 */ public class N15_ReverseList { public ListNo 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 1 /** 2 * 输入一个链表，输出该链表中倒数第k个结点。 3 * @author Sonya 4 *思路一：新建一个栈，将链表中所有节点一次压入栈中，然后弹出k次栈，第K次即为倒数第K个节点。(这个太麻烦了需要建立栈) 5 *思路二：先遍历 阅读全文