解题思路：从头结点开始，遍历单向链表，定义一个 ArrayList<Integer> 集合对象保存链表中每个结点的值，注意在每次插入时，都将链表结点的值插入到 列表ArrayList的最前面（即索引值为0）； 1 import java.util.ArrayList;2 import java.util.Iterator;3 import java.util.Scanner;4 5 class ListNode {6 int val;7 ListNode next = null;8 9 ListNode(int val) { 10 this.val = val; 11 } 12 } 13 14 p...
1，查找单链表中的倒数第 k 个结点思路://1. 编写一个方法，接收 head 节点，同时接收一个 index//2. index 表示是倒数第 index 个节点//3. 先把链表从头到尾遍历，得到链表的总的长度 getLength//4. 得到 size 后，我们从链表的第一个开始遍历 (size-index)个，就可以得到//5. 如果找到了，则返回该节点，否则返回 nulllpublic static HeroNode findLastIndexNode(HeroNode head, int index) {//判断如果链表为空，返回 nullif (h...
package test; interface ILink<E>{ public void add(E e);//添加链表数据 public int size();//返回链表长度 public boolean isEmpty();//判断链表是否为空 public Object [] toArray();//返回集合数据 public E get(int index);//返回指定索引的数据 public void set(int index,E data);//修改值 public boolean contains(E data);//判断指定数据是否存在 } class LinkImpl<E> implements ILink<E>{...
package Java_Algorithm.LinkList;import org.junit.Test;/*** ClassName: DoubleLinkedList* Date: 2020/3/16 19:16* author: Oh_MyBug* version: V1.0** 管理单向链表的缺点分析：* 1. 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找* 2. 单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除，所以在单向链表删除节点时，* 总是找到temp，temp是待删除节点的前一个节点** 使用...
1.题目2.解法 /* public class RandomListNode {int label;RandomListNode next = null;RandomListNode random = null;RandomListNode(int label) {this.label = label;} } */public class Solution {public RandomListNode Clone(RandomListNode pHead) {if(pHead == null) {return null;}RandomListNode curNode = pHead;RandomListNode nextNode = null;//1、复制每个结点，如复制结点A得到A1，将结点A1插到结点A后面；while (c...
单向链表反转（JAVA实现）链表LinkList类测试代码 为了巩固基础，准备从手写最基础的数据结构开始着手，把基本的常见的都写一遍，在博客上记录一下 链表LinkList类 public class LinkList<type> {private node<type> head=null; //指向链表头部private node<type> nail=null;//指向链表尾部private node<type> curr=null;private node<type> temp=null;int currSize=0; //当前链表大小public void append(type d){temp=new node...
单链表（Java） 单链表是链表的一种基本结构 在结点中数据域用来存储数据元素，指针域用于指向下一个具有相同结构的结点。 链表由头指针唯一确定，单链表可以用头指针的名字来命名 一个最简单的结点结构如图所示，它是构成单链表的基本结点结构 单链表的基本操作 单链表的基本操作有：增（add）：2. 头插法//头插法：如果链表没有头结点，新结点直接成为新结点；否则新结点的next直接指向当前头结点，并让新结点成为头结点 public ...
环形链表给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/linked-list-cycle 著作权归领扣网络所有。商业转载请联系官方授权，非商...
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。在Java中如果要使用链表需要自己创建链表类，如下： class ListNode {int val;ListNode next;ListNode(int x) { val = x; }}每一个ListNode的对象...
一.概念 单向环形链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。二.约瑟夫环问题 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 问题分析： 首先确定使用的数据结构为单向环形链表来...
括号匹配是否完整问题 [链表实现栈 + 栈的应用] 本篇博文涉及两个内容：用单向链表实现——栈的功能用栈的特点实现——括号匹配（或者叫字符匹配）第一个问题：单向链表实现——栈的功能（后进先出） 为了实现栈的后进先出功能，选择链表的头节点（head）比较好操作，入栈和出栈操作如下： 入栈---push（item）：在链表头部head节点处，完成入栈。 出栈---pop（）：在链表头部head节点处，完成出栈，并返回出栈节点的item的值。 下...
public class LinkedList {//给定一个链表，判断链表中是否有环class ListNode {int val;ListNode next;ListNode(int x) {val = x;}}public boolean hasCycle(ListNode head) {//先判断链表是否合法if (head == null) {return false;}//快慢指针法,创建两个指针,快指针 fast 一次走两步,慢指针 slow 一次走一步,如果相遇,表示有环,否则无环ListNode fast = head;ListNode slow = head;while (fast != null && fast.next != null) {...
单向链表java实现泛型单向链表List.java 接口AbstractList.javaLinkedList.java java实现泛型单向链表 List.java 接口 public interface List<E> {static final int ELEMENT_NOT_FOUND = -1;/*** 清除所有元素*/void clear();/*** 元素的数量* @return*/int size();/*** 是否为空* @return*/boolean isEmpty();/*** 是否包含某个元素* @param element* @return*/boolean contains(E element);/*** 添加元素到尾部* @param element*...
public class TwoWayList<T> {private class Node{T data;Node next = null;Node prev = null;public Node(T t) {this.data = t;}}private Node head;private int len;public TwoWayList() {this.head = new Node(null);this.len = 0;}//获取第index个节点public Node getNode(int index) {Node temp = head;for(int i=0; i<index; i++) {temp = temp.next;}return temp;}//向尾部添加节点public void addTail(T t) {Node temp = n...
题目描述 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路： 其实就是 将跟与 叶子 中间加入 链表的关系。 java实现：public class Solution {TreeNode head = null;TreeNode realHead = null;public TreeNode Convert(TreeNode pRootOfTree) {ConvertSub(pRootOfTree);return realHead;}private void ConvertSub(TreeNode pRoot...