weixin_44305045的博客

java实现约瑟夫环形问题 间隔m个 开始为第n个人 思路： 1、初始helper指针进行移动，将该指针指向环形链表的最后一个 2、将first和helper指针 同时移动n-1次（使first指针为第一个出队的人） 3、将first指向的节点进行出队 first = first.getNext(); helper.setNext(first); package com.it.likedList;...

双向链表的基本实现，增删查改。 package com.it.likedList; import sun.awt.image.PixelConverter; /**双向链表的实现（增删查改） * @author Snail-Bo * @date 2020/3/31 16:16 */ public class BidirectionalLinkedListDemo { public...

使用单链表实现反转 定义一个新的头节点 使用辅助节点将原先节点上遍历 将一个个节点插入到新头节点的后一个节点 即完成了反转 然后将原先头节点和新节点后的链表连接就可以了 package com.it.likedList; /** * @author Snail-Bo * @date 2020/3/27 13:48 */ class SingleLinkedListDemo3 { ...

使用单链表，实现进行输出倒数第k个的节点 实现思路： 传入index值即为k值， 使用单链表的长度（不包含定义的空头节点的）size-index 为需要遍历的次数 使用辅助节点进行遍历，找到倒数的该节点 package com.it.likedList; /** * @author Snail-Bo * @date 2020/3/27 13:48 */ class SingleLinke...

单链表的实现（包括链表的增删查改） package com.it.likedList; import java.nio.charset.CharsetEncoder; /** * @author Snail-Bo * @date 2020/3/27 13:48 */ class SingleLinkedListDemo { public static void main(Str...