X_H学Java的博客

JZ36 二叉搜索树与双向链表

Map与Set是在做面试算法题时需要重点掌握的数据结构，本文从只出现一次的数字，复制带随机指针的链表，宝石与石头，旧键盘，前k个高频单词这几个算法题练习了Map与Set如何在算法题中应用，加深了对Map与Set的认识与应用...

最长回文子串

本文对滑动窗口的经典题，无重复字符的最长字串，进行了方法剖析，并且对时间复杂度和空间复杂度进行说明，用Java对代码进行实现

算法是面试中最重要的一项内容，本文对力扣热题100当中的第一题两数之和用两种思路分别进行分析及说明

LeetCode 203 移除链表元素LeetCode 876 链表的中间节点剑指Offer 22 链表中倒数第k个节点LeetCode 21 合并两个有序链表Leetcode 面试题 02.04. 分割链表LeetCode 234 回文链表LeetCode 160 相交链表

使用两种方法巧妙解决复制带有随机指针的链表问题方法一：运用链表概念来解决，主要步骤为：复制新节点进行链接，给新节点赋随机指针域，将新链表从原链表中断开方法二：巧妙运用hsahmap数据结构，K-V对应原链表节点-复制新节点，再对V进行链接和赋随机指针域

LeetCode141环形链表，LeetCode142，环形链表Ⅱ判断链表是否带环若链表带环，求出环的入口点

根据前序与中序遍历构造二叉树根据后序与中序遍历构造二叉树

相同的树，另一颗树的子树，对称二叉树或镜像二叉树，根据二叉树创建字符串

二叉树的三种非递归遍历非递归前序遍历非递归中序遍历非递归后续遍历

1. 队列的概念队列只允许在一端进行插入操作，在另一端进行删除操作的特殊线性表，队列具有先进先出（FIFO）的特性，进行插入操作的一端为队尾，进行删除操作的一端为队头。2. 队列的使用 在Java中，Queue是一个接口，底层是通过链表来实现的方法 功能说明 boolean offer(E e) 入队列 E poll() 出队列 E peek() 获取对头元素 int size() 获取队列中有效元素的个数 boolean is...

题目：给你单链表的头节点 head，请你反转链表，并返回反转后的链表。OJ链接示例：输入：[ 1 , 2 , 3 , 4 ]输出：[ 4 , 3 , 2 , 1 ]分析：该链表是单链表，反转后的链表的每个结点都指向前一个结点，即第一个指向空，最后一个指向倒数第二个。整个过程大致可以概括为：断开当前结点指向，让该结点指向前一个结点，以此类推到最后一个节点。此题将采用三指针法，画图进行说明：代码实现：public class ListNode { Li...