搜索结果
查询Tags标签： curNode，共有 12条记录-
993. 二叉树的堂兄弟节点(BFS)
993. 二叉树的堂兄弟节点在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 …
2022/5/2 6:13:03 人评论 次浏览 -
java实现链表
链表是非常常用的数据结构，常见的链表有单链表、双向链表和双向循环链表。 一个比一个复杂，但实际运用中，越往后越好用。 下面我们使用java分别实现： 一、单链表 单链表特点：1.单链表的head结点指向第一个数据节点，存数据,没有tail结点2.单链表的每个节点都有next指…
2022/2/8 11:12:29 人评论 次浏览 -
C语言数据结构--链表
链表 链表是一种最基础的数据结构，和数组一样可以用来进行其他数据结构的构建。链表的结构 链表一般有两部分。 第一部分为数据部分，用于存储相应的数据。 第二部分为指针部分，用于指向其他节点。(后面几个节点外的大方框表示前一个节点的 nxt 指向的时这个节点整体而不…
2022/1/3 6:09:41 人评论 次浏览 -
C语言数据结构--链表
链表 链表是一种最基础的数据结构，和数组一样可以用来进行其他数据结构的构建。链表的结构 链表一般有两部分。 第一部分为数据部分，用于存储相应的数据。 第二部分为指针部分，用于指向其他节点。(后面几个节点外的大方框表示前一个节点的 nxt 指向的时这个节点整体而不…
2022/1/3 6:09:41 人评论 次浏览 -
T876链表的中间节点——Java实现
T876题目描述 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 解题过程 解法一 思路使用常规方法，也就是先遍历链表获得链表长度，随后获得中间结点的下标，再次遍历链表到中间节点位置，返回该节点即可 设链表…
2021/12/15 22:11:51 人评论 次浏览 -
T876链表的中间节点——Java实现
T876题目描述 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 解题过程 解法一 思路使用常规方法，也就是先遍历链表获得链表长度，随后获得中间结点的下标，再次遍历链表到中间节点位置，返回该节点即可 设链表…
2021/12/15 22:11:51 人评论 次浏览 -
阿翰 剑指offer 之 Day 15 搜索与回溯算法 4 中等
目录 搜索与回溯算法 1 二叉树中和为某一值的路径 1. DFS 2. 优化2 二叉搜索树与双向链表 1. 中序遍历 2. DFS 3 二叉搜索树的第k大节点 1. 递归+中序遍历 2. 递归+中序遍历倒序搜索与回溯算法 1 二叉树中和为某一值的路径 剑指 Offer 34. 二叉树中和为某一值的路径…
2021/11/16 22:15:16 人评论 次浏览 -
阿翰 剑指offer 之 Day 15 搜索与回溯算法 4 中等
目录 搜索与回溯算法 1 二叉树中和为某一值的路径 1. DFS 2. 优化2 二叉搜索树与双向链表 1. 中序遍历 2. DFS 3 二叉搜索树的第k大节点 1. 递归+中序遍历 2. 递归+中序遍历倒序搜索与回溯算法 1 二叉树中和为某一值的路径 剑指 Offer 34. 二叉树中和为某一值的路径…
2021/11/16 22:15:16 人评论 次浏览 -
使用python实现单链表
使用python实现单链表刷LeetCode题刷到了单链表，因为对python比较熟悉，因此打算用python实现一个单链表。题目要求如下： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后…
2021/9/27 17:12:55 人评论 次浏览 -
使用python实现单链表
使用python实现单链表刷LeetCode题刷到了单链表，因为对python比较熟悉，因此打算用python实现一个单链表。题目要求如下： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后…
2021/9/27 17:12:55 人评论 次浏览 -
JavaExample09-单向链表的倒置
JavaExample09-单向链表的倒置 1.原理 将单向链表倒置的难点是单向链表的每个节点只能指向一个节点，如果直接将链表中某一个节点指向其前一个节点，那么就找不到后面的节点了。 所以我们需要定义指针来进行操作。 定义三个指针curNode、preNode、nextNode，分别代表当前节…
2021/6/26 1:26:54 人评论 次浏览 -
数据结构之LinkedList | 让我们一块来学习数据结构
highlight: monokai theme: vue-pro 上一篇文章中使用列表（List）对数据排序，当时底层储存数据的数据结构是数组。本文将讨论另外一种列表：链表。我们会解释为什么有时链表优于数组，还会实现一个基于对象的链表。下面让我们一起来学习LinkedList。数据结构之List | 让…
2021/4/29 10:25:49 人评论 次浏览
