datastruct
for62
一个热衷于源码分析、技术研究的Java后端练习生!
展开
-
数组实现循环队列
数组实现环形队列,通过指针 + 取余控制有限空间。原创 2023-04-02 22:46:50 · 110 阅读 · 0 评论 -
删除单向链表倒数第n个节点
// 删除倒数第n个节点 public void del(int n, ListNode node) { int length = 0; // 记录链表长度 ListNode head = node; // 保存头节点 while (node != null) { length++; node = node.next; // 移动指针 } ListNode resNode; // 从前往后找 int left = len原创 2020-09-04 12:01:36 · 635 阅读 · 0 评论 -
平衡二叉树的左旋
/** * 左旋 * * @param treeNode */ public void leftRotate(TreeNode treeNode) { // 1、 创建新节点,为当前根节点的值 TreeNode newTreeNode = new TreeNode(treeNode.val); // 2、 把心节点的左子树设为当前节点的左子树 newTreeNode.left = treeNode.left; // 3、 把新的节点的右子树设为当前节点的右子树原创 2020-08-07 01:04:49 · 163 阅读 · 0 评论