摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 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 *思路二:先遍历 阅读全文