每天学习一点

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #判断一个链表是否为回文结构#

对链表遍历以及其特性的研究，可以考虑使用快慢指针的思想（1）使用快慢指针,快指针一次走两步，慢指针走一步，同时完成链表的反转工作，直到快指针走到链表尾；（2）此时，链表的前半部分都已经反转过来，再根据链表节点的奇偶特点（考虑回文结构），变换指针位置为反转部分的头节点和原链表中间节点；（3）顺序...

Java 链表

2022-02-26

1 306

题解 | #二叉搜索树与双向链表#

非递归（中序遍历）,二叉搜索树的中序遍历就是得到它的从小到大排序数列，只需要在每个节点进行树结构和双向链表的转换就可以了，注意：要保存好头节点！ public class TreeNode { int val = 0; TreeNode left = null; TreeNo...

Java 二叉搜索树链表

2021-12-14

4 520