public class Josefu {public static void main(String[] args) {CirSingleLinked cir = new CirSingleLinked();//500个小孩cir.addBoy(500);//从第一个开始数,每数到3,出圈cir.countBoy(1, 3, 500);}}class CirSingleLinked {private Boy first = null;public boolean isEmpty() {return first == null;}public void list() {if (isEmpty()) {System.out.println("链表为空！");return;}Boy curBoy = first;while (true) {System....
一、数据结构 1. 栈和队列 2. 数组 3. 链表 4. 红黑树
牛客题霸NC132环形链表的约瑟夫问题Java题解 https://www.nowcoder.com/practice/41c399fdb6004b31a6cbb047c641ed8a?tpId=117&&tqId=35273&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 方法：利用数学公式反推解题思路：反推过程：(当前index + m) % 上一轮剩余数字的个数。import java.util.*;public class Solution {/**** @param n int整型* @param m int整型* @return int整型*/public int ysf (int n,...
牛客题霸NC69链表中倒数第k个结点Java题解 https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=117&&tqId=34991&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 方法：快慢指针解题思路：利用快慢指针，让快指针former先走k步，然后再让快指针former和慢指针latter一起走，这样当快指针指向链表的末尾为null时，慢指针刚好指向链表的倒数第k个节点。/* public class ListNode {int val...
public class NodeDemo {//链表以节点的方式存储//每个节点包含data阈,next阈:指向下一个节点,可能包含头结点,存储不连续public int data;public String name;public String nickName;/*** 指向下一个节点*/public NodeDemo next;public NodeDemo(int data, String name, String nickName) {this.data = data;this.name = name;this.nickName = nickName;}@Overridepublic String toString() {return "Node{" +"data=" + data +", ...
单链表属于数据结构中的一种基本结构，是一种线性结构，在此使用Java对其中的头插法以及尾插法进行解释。 首先定义好链表中的节点类：其中，data代表节点所存放的数据，next代表指向下一节点 对于单链表而言其结构如下图：可以得知在链表是以地址索引的方式进行存储，next就显得尤为重要，下面介绍两种易懂的插入方式 ①头插法 原理：将每个新节点都插在头节点的前面，并自己成为头节点 代码为：原理解释图为：值得注意的是，当链表...
自定义一个单链表，实现链表反转： package listNode; public class ReverseNode {public static void main(String[] args) {Node head = new Node(0);Node node1 = new Node(1);Node node2 = new Node(2);Node node3 = new Node(3);head.setNext(node1);node1.setNext(node2);node2.setNext(node3);// 打印反转前的链表Node h = head;System.out.println("原链表:");while (null != h) {System.out.print(h.getData() + " ");h =...
目录前言概念链表的设计完整代码List接口抽象父类设计链表—LinkedList虚拟头结点概念结构设计方法变动双向链表概念双向链表设计方法变动循环链表单向循环链表双向循环链表小结单向链表 VS 双向链表动态数组 VS 链表声明 前言 在前面的实现的动手写个Java动态数组里，虽然对于用户而言，看是实现了动态扩容的功能，实际上，只是依托底层写的方法ensureCapacity在数组容量不足的时候，对重新申请一个原数组1.5倍容量的新数组，再将原...
最近在学习数据结构，不得不说数据结构是一门美丽的学问。 下面是我自己实现的LinkedList部分方法：public class LinkList<T> {private Node first;private Node last;private int size;private class Node<T> {private T value;private Node<T> node;private Node(T t,Node<T> node) {this.node = node;this.value = t;}}public LinkList() {this.size = 0;}public void addFirst(T t) {if (this.first == null) {this.first = ne...
package linkedlist;//单链表的创建、添加插入、修改、删除public class SingleLinkedListDemo {public static void main(String[] args) {//测试HeroNode hero1 = new HeroNode(1,"宋江","及时雨");HeroNode hero2 = new HeroNode(2,"无哟","时雨");HeroNode hero3 = new HeroNode(3,"后盖","及雨");SingleLinkedList list1 = new SingleLinkedList(); // list1.add(hero1); // list1.add(hero2); // list1....
题目： 找出单链表的倒数第K个元素，比如给定单链表：1->2->3->4->5，则链表的倒数第2个元素为4 解题思路 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K 个节点处，该位置就是倒数第 K 个节点。代码 package 剑指offer.链表中倒数第个结点_22;/* 作者 :XiangLin 创建时间 :13/06/2020 18:42 文...
使用java实现单链表----（java中的引用就是指针）转载自：https://www.cnblogs.com/zhongyimeng/p/9945332.html?1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
什么是约瑟夫环？ 就是数小孩游戏：直接上代码： 要实现这个，只需要理清思路就好了 孩子节点： class Boy{int no;//当前孩子的编码Boy next; // 下一节点public Boy(int no) {this.no = no;}public Boy(int no, Boy next) {this.no = no;this.next = next;}@Overridepublic String toString() {return "Boy{" +"no=" + no +'}';} }单向环形链表：//约瑟夫环, 单向环状链表class SingleCircleLinkList{//1,先造一个first指针,为nul...
160. 相交链表 示例 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 个节点；在 B 中，相交节点前有 3 个节点。 链接：https://leetcode-cn.com/problem...
单循环链表与单链表的不同是，单循环链表尾结点的next指向第一个结点（或头结点） 代码： 无头结点：public class SingleCircleLinkedList<E> extends AbstractList<E> {private Node<E> first;private static class Node<E> {E element;Node<E> next;public Node(E element, Node<E> next) {this.element = element;this.next = next;}@Overridepublic String toString() {StringBuilder sb = new StringBuilder();sb.append(el...