题目链接：LeeCode114二叉树展开为链表 题目描述： 先前序遍历将结果存到list里面，再遍历list将数据拼接到root上public static void flatten(TreeNode root) {Stack<TreeNode> nodes=new Stack<>();List<TreeNode> list=new ArrayList<>();TreeNode node=root;while (!nodes.isEmpty() || node != null) {if (node != null) {nodes.push(node);list.add(node);node=node.left;}else{node=nodes.pop();node=node.right;}}for (int ...
题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表：在节点 c1 开始相交。 示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA= 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；...
题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 0 <= 链表长度 <= 1000我的解题思路一：迭代，利用两个链表指针思想，遍历两个链表直至链表都为Null，当某一个链表为空时则将另外一个链表所剩节点全部加到新链表后，反正判断两个节点数值大小，追加小的节点到新链表后，追加后相应链表往后移动一位，其中难点是定义一个空链表...
public class SinglyListNode { int val; SinglyListNode next; SinglyListNode() { } SinglyListNode(int x) { this.val = x; }} /*执行用时： 12 ms , 在所有 Java 提交中击败了 66.93% 的用户 内存消耗： 39.5 MB , 在所有 Java 提交中击败了 5.06% 的用户 */class MyLinkedList { int size; // 0 -- n //SinglyListNode...
86. 分隔链表 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。思路： 该链表没有头结点，加上一个头结点方便插入和删除 遍历链表（结束条件为p!=null） 1）找到第一个不小于x的节点X并记录位置 2）X前的所有节点不需要改变 3）X后所有值小于x的节点均需按照与按原顺序插入到节点X之前 时间复杂度：遍历一次链表 O(N) /**...
题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 ：给定一个链表: 1->2->3->4->5, 和 *n* = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 标签 链表；哑节点；栈 解题思路 方法一：普通遍历 在对链表进行操作时，先统计它的节点个数，再将指针指向待删除的前一个节点，然后进行删除。但同时，我们还需要对头节点进行特殊的判断了。 方法二：哑节点 在对链表进行操...
链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。 无头单向非循环链表实现与基本操作： class Node{public int val; //结点的val值public Node next; // 指向下一个结点的nextpublic(){} // 无参构造public(int val){ // 有参构造this.val = val;} }public class MyLinkList{public Node head; //head是MyLinkList的成员变量// 一、创建链表的函数public void creatLink...
【JAVA】实现一个无头单向非循环链表 链表 链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。 链表的结构多样，这里列出8种链表结构：单向带头循环、单向不带头循环、单向带头非循环、单向不带头非循环 双向带头循环、双向不带头循环、双向带头非循环、双向不带头非循环虽然有这么多的链表的结构，但是重点掌握两种: 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中...
Java手写一个链表的数据结构最近开始复习数据结构和算法，记录一下链表是平时开发中也很常遇到的，为了加强自身基础，吾最近开始复习数据结构和算法，下面使用Java实现一个单向的链表记录一下。 为什么说是单向的呢，因为链表有很多的种类，单向链表，双向链表，循环链表等。后续再学习。代码如下：/*** 实现链表的数据结构.** @author lzp* @version 1.0.0* @date 2020/12/30 15:59*/ public class LinkListStructure {/*** 当前链...
前言 栈（Stack）是一种后进先出的数据结构，仅允许在栈顶插入、删除、读取。队列（Queue）是一种先进先出的数据结构，队头读取、删除，队尾插入。使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList public interface Stack<E> {/*** 栈是否为空*/boolean isEmpty();/*** 栈顶添加元素*/void push(E e);/*** 栈顶删除元素*/E pop();/*** 查询栈顶元素*/E peek(); }定义栈的接口...
链表 单向链表单向链表是链表的一种，它由多个结点组成，每个结点都由一个数据域和一个指针域组成，数据域用来存储数据， 指针域用来指向其后继结点。链表的头结点的数据域不存储数据，指针域指向第一个真正存储数据的结点。 java代码实现单向链表结构： public class LinkList<T> implements Iterable<T>{ //记录头结点 private Node head; //记录链表的长度 private int N;? //结点类 private class Node { ...
Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位又从 1 开始报数，数到 m 的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。 提示：用一个不带头结点的循环链表来处理Josephu 问题：先构成一个有n个结点的单循环链表（单向环形链表），然后由k结点起从1开始计数，计到m时，对应结...
Node类 package cn.hbrj.DataStruct;/*** 节点类型 把一个包含元素和next格子看成是一个节点* T data存储数据元素 * Next 访问当前节点下一个元素* @author XuYang** @param <T>*/ public class Node<T> {private T m_Date;//需要保存的数据元素public T getM_Date() {return m_Date;}public void setM_Date(T m_Date) {this.m_Date = m_Date;}private Node<T> m_pNext;//后继 引用/对象private Node<T> m_pFront;//前驱publi...
JAVA怎么判断链表成环： 如果保证两个步距不同的游标同时对链表遍历，那么只要它们相遇了就证明链表有环。 为了方便理解，我们可以先想象成 慢的人速度为1、快的人速度为2。 开始写代码： Node p1 = head;//先都指向头结点 Node p2 = head; int times = 0;//相遇0次 while(p2!=null&&p2.next!=null)//如果快游标到结尾就退出循环 {p1=p1.next;//一次走一步p2=p2.next.next；//一次走两步if(p1==p2){return isCycle;//相遇即证明有环...
文章目录 1.堆栈和队列2.数组和链表3.红黑树4.List子接口5.ArrayList的扩容原理6.LinkedList7.set子接口8.练习题1.堆栈和队列 数据结构：计算机组织管理数据的方式。堆栈指的是内存图中的栈，不是堆。 2.数组和链表 梅地址+3找到菊 查询慢：知道张三在哪，不能马上知道王五在哪，挨个查。如下增删虽然不用整个动（如删除李四，只需要将箭头指向王五就行），但是还是要先查找到再删除，效率还是慢。但是直接删除张三或马六头尾元素...