离镜的博客

题目描述 输入一个链表，从尾到头打印链表每个节点的值。 思路：先读入的最后打印出，先进后出问题用栈实现或者用递归实现 一、用栈实现 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this...

Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, fi...

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 递归版： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class So...

题目描述 输入一个链表，输出该链表中倒数第k个结点。 方法一： 思路：倒第k即正第size - k + 1，遍历链表两次，时间复杂度O(n) /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ ...

删除链表中的节点 题目描述： 在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 测试用例： 1、功能测试：重复的节点位于链表的头部 / 中间 / 尾部；链表中没有重复的节点 2、特殊输入测试：链表头结点为null，链表中所有节点都是重复的 思路： b图常规遍历复杂度O(n)，c图覆盖方法复杂度O(1)：我们要删除的节点i，先把...

题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 方法一：非递归版 解题思路： 1.核心是中序遍历的非递归算法。 2.修改当前遍历节点与前一遍历节点的指针指向。 /** public class TreeNode { int val = 0; TreeNode left = null; ...

题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 方法一：使用HashMap，空间复杂度O(n) /* public class RandomListNode { int label; Random...

题目描述 输入两个链表，找出它们的第一个公共结点。 根据提交结果来看，只需要考虑无环单链表： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

题目描述 一个链表中包含环，请找出该链表的环的入口结点。 方法一：空间复杂度O(n) /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.HashSet;...