import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述： * @思路： * @复杂度： 时间O(n) 空间O(1) * @链接： */ /** * @描述：在链表中第K个节点 * @思路：链表长度为N，要删除第K个节点；最重要就是定位到它的前一个节点 * @复杂度： 时间O(n) 空间O(1) * @链接：https://www.nowcoder.com/practice/0796dbf0eb054716937b0b82e0671c5f?tpId...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述：合并两个有序的单链表 * @思路： 1. 确定头节点 * 2. 合并 * 2.1 声明每次比较两个链表需要用到各自其上的一个节点； * 2.2 声明链接时，pre：上次比较的结果节点 next：下次比较需要的节点 * 2.3 按比较后，指针是否在当前链表继续移动，分为两种情况； * 2.4 两条链表比较完毕后，将其余没参与比较的节点关联到结果链表中。 * @复杂度：时间O(M+N)【M、N分...

package algorithm.list; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述： 反转部分单向链表 * @思路： * 1.找到from位置的前一个节点 和 找到to位置的后一个节点 * 2.反转from到to位置的链表 -- 注意判断"换头问题" * 3.将部分链表同整体链表关联起来； -- 注意判断"换头问题" * @复杂度：时间O(N) 空O(1) * @链接：https://www.nowcoder.com/prac...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述： 反转单向链表 * @思路： 涉及三个节点， preNode、currode、nextNode * 1.声明preNode nextNode； * 2.反转preNode、currNode顺序 * 3.移动指针，更新preNode、currNode * @复杂度：时间O(N) * @链接：https://www.nowcoder.com/practice/b66a251dec8847f386...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @描述： * @思路： * @复杂度： 链表长度为N，要删除倒数第K个节点；最重要就是定位到它的前一个节点，即：第N-K个节点； * 过程分两步： * 1. 先从头到位遍历一遍遍历表，每遍历一个节点将K值减1, 将K值更新为K-N； * 2. 再遍历一遍链表，每遍历一个节点将K值加1，直到K值为0停止，这样就将K值更新为0-(K-N）= N-K，此时的节点便是第N-k个节点，即：要删除"倒数第k个节...

/** * @描述：打印两个升序链表的公共部分 * @思路： * @复杂度：时间复杂度 O(N) (N为两个链表中较长链表的长度) * @链接：https://www.nowcoder.com/practice/8943eea40dbb4185b187d80fd050fee9?tpId=101&tqId=33116&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/question-ranking */ import ja...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * @描述：用一个栈实现另一个栈的排序 * @思路： * @复杂度： 最好时间复杂度O(N) 最差平均复杂度O(N^2) * @链接：https://www.nowcoder.com/practice/ff8cba64e7894c5582deafa54cca8ff2?tpId=101&tqId=33081&tPage=1&rp=1&...

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; /** * @Description 考点：实现特殊数据结构的能力及特殊算法的设计能力 * 题目：猫狗队列 * 链接：https://www.nowcoder.com/practice/8a7e04cff6a54b7095b94261d78108f5?tpId=101&tqId=33168&...

实现一个具有能返回栈中最小元素的操作的特殊栈；时间O(1),空间O(n)  思想:使用两个栈，一个栈用来保存当前栈中的元素（就是一个正常的栈）记为：dataStack；一个用于保存每一步的最小值，记为：minStack； 数据压入规则：正常压入stackData中；stackMin为空，直接压入；非空，同stackMin栈顶比较，小于则压入；否则不需要压入； 数据弹出规则：弹出stackData栈顶元素value将value同stackMin中的栈顶比较，若等于，则stackMin也要弹出栈顶元素；否则不需要弹出；得到整个栈结构的最小值：取stackMin的栈顶元素值；   /** * @De...

查找问题要先关注给定的数据是否有序；如果有序，则要看看是否利用有序的特点，应用特殊的解法。如：二分查找，找特殊起始点等。 替换问题简单的可以考虑使用“正则表达式"或者已有的replace()方法；复杂的可以通过空间换时间方法，来用遍历数据，用新对象存储