高龄白菜java学习第一百天(java数据结构和算法(18)链表部分复习)_数据结构 java 100天-程序员宅基地

技术标签: JAVA  算法  java  数据结构  

出现的问题

1、单链表的反转。需要保存的是当前节点的next节点,而不是当前节点,否则用.属性名的方式修改next域之后,原链表仍然会断掉

2、从尾到头打印链表这个题目中不能在for循环当中作栈的pop操作,因为stack的size是会发生变化的

3、双链表自我删除时,temp.next.pre==temp.pre需要加判断来避免要删除的是最后一个节点

4、环形链表的构建时,For循环的条件取值需要注意,保障临时指针,在首节点first的取值之前(i==1),是不参与构建的

5、约瑟夫问题之所以需要双指针,是因为一个要用于定位出队的节点,另一个用于在新的环形链表中“咬”住first;同时,要注意从k开始数,数m个数,这两个做for循环时判断条件的数量都需要减1

    //k:从第k个开始报数;  m:报几次   nums:总共节点个数
    public void josephy(int k,int m,int nums){
    
        Tea temp = first;
        while (temp.next!=first){
    
            temp = temp.next;
        }
        for (int i = 1; i < k; i++) {
    
            first = first.next;
            temp = temp.next;
        }
        while (true){
    
            if (first.next ==first){
    
                System.out.printf("最后留在圈中的节点编号是:");
                System.out.println(first);
                break;
            }
            for (int i = 1; i < m; i++) {
    
                first = first.next;
                temp = temp.next;
            }
            System.out.println(first);
            first = first.next;
            temp.next = first;
        }
    }
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/mangosea/article/details/121441309

智能推荐

电源篇 -- PCB布局布线_电源摆放 pcb-程序员宅基地

文章浏览阅读1w次,点赞15次,收藏123次。​感谢阅读本文,在接下来很长的一段时间里,我将陆续分享项目实战经验。从电源、单片机、晶体管、驱动电路、显示电路、有线通讯、无线通信、传感器、原理图设计、PCB设计、软件设计、上位机等,给新手综合学习的平台,给老司机交流的平台。所有文章来源于项目实战,属于原创。一、设计思路本文以BUCK降压拓扑为例进行讲解,其它拓扑结构设计思路大同小异,BUCK降压拓扑如下图:1、功率环路尽量小。基于电磁场..._电源摆放 pcb

【react-native-router-flux】多级回退传值刷新页面_react native 多层级页面 返回-程序员宅基地

文章浏览阅读5.2k次,点赞3次,收藏2次。app开发中经常会遇到带参返回多级并刷新页面的功能,如Scene A(列表) -&gt; Scene B(新增后下一步) -&gt; Scene C(保存) -&gt; Scene A(刷新列表)。react-native-router-flux目前版本"react-native-router-flux": "^4.0.0-beta.31",尝试了几个解决方案:1.Actions.pop({pop..._react native 多层级页面 返回

img 标签的响应 Content-Type_img content/type-程序员宅基地

文章浏览阅读3.3k次。前言img 标签的 src 属性使用了未携带图片后缀的 url,导致某些图片显示异常,呈现图片损坏的样式,img 标签样例如下。<img src="/yoursite/imgId"/>问题的解决当时并不是所有图片都显示异常,而只是少量图片出现异常现象,于是就开始怀疑图片本身是否已经损坏,或者图片过大请求时间过长等类似原因,但恢复使用旧的 api 时一切正常,使用旧 api 时..._img content/type

【thinkphp3.1.x】thinkphp3.1.x中有关redis缓存相关的文件_thinkphp3.1redis-程序员宅基地

文章浏览阅读3.3k次。一、redis缓存类文件:'tp\ThinkPHP\Extend\Driver\Cache\CacheRedis.class.php'<?php// +----------------------------------------------------------------------// | ThinkPHP [ WE CAN DO IT JUST THINK IT ]// +-_thinkphp3.1redis</div>

编译错误记录_the shapes of the array-程序员宅基地

文章浏览阅读2.9k次。segmentation errorcall MPI_Allreduce的时候少了最后一个参数ierr,fortran的MPI实现都有这个额外的ierr参数,竟然没提示错误,执行的时候就出现了segmentation fault,结果找了很久forrtl: severe (174): SIGSEGV, segmentation fault occurred_the shapes of the array

bash脚本编写-程序员宅基地

文章浏览阅读4.5k次。一,概括:read命令是用于从终端或文件中读取输入的内部命令读取整行输入每行末尾的换行符不被读入二,read命令使用从标准输入读取输入并赋值给变量:read var从标准输入读取多个内容:read var1 var2 var3不指定变量(默认赋值给REPLY)三,脚本参数传递$0 脚本名称$1~$n 获取参数$# 传递到脚本的参数个数$$ 脚本运行的当前id号$* 以一个单字符串显示所有向脚本传递的参数$? 显示最后命令的退出状态,0表示没有错误,其他任何值表明有错_bash脚本编写

随便推点

fguillot json rpc_使用PHP协程框架Hyperf搭建JSON RPC服务-程序员宅基地

文章浏览阅读343次。JSON RPC:基于JSON格式的跨语言远程过程调用协议Hyperf:基于Swoole的PHP协程框架,适合配合Docker搭建大型集群项目处理高并发场景1、使用Hyperf搭建适配TCP协议的JSON RPC服务composer create-project hyperf/hyperf-skeleton Server/ClientWhat time zone do you want to se..._php 连接hyperf jsonrpc

【Python】小甲鱼课后习题第6讲--常用操作符_小甲鱼 题目-程序员宅基地

文章浏览阅读523次。本篇博客包括小甲鱼课后习题第六讲以及参考答案,为个人整理的易错题,仅供参考奥~_小甲鱼 题目

Jvm-Sandbox-Repeater 拉取配置详解_jvm sandbox reporter-程序员宅基地

文章浏览阅读621次。今日分享主题:Jvm-Sandbox-Repeater 项目中当 sandbox 和 repeater 启动时,是如何来从 console 服务端来拉取配置的。今天的分享是基于之前发布的有关 Jvm-Sandbox-Repeater 2篇文章之上的,还没来得及看的同学,可以先补补功课,有助于更好的理解今天分享的内容。Jvm-Sandbox-Repeater的部署 Jvm-Sandbox-Repeater 新增配置详解Step1:挂载沙箱触发 sandbox & repe..._jvm sandbox reporter

禅道项目管理安装-程序员宅基地

文章浏览阅读409次。(推荐)linux用一键安装包Cenos7 服务器安装禅道项目管理原作者 王春生 482372 最后编辑:张玉洁 于 2019-11-26 10:44:01简介:本文介绍如何在linux下面使用禅道一键安装包搭建禅道的运行环境。一、安装二、如何访问数据库三、9.2.stable版本起Linux一键安装包安全级别升级,禁用了php解析。linux一键安装包内置了XXD、apache, ...

ccpc河北大学生程序设计竞赛dp小总结-程序员宅基地

文章浏览阅读1w次,点赞221次,收藏216次。近期题目来自校赛,赛前训练,省赛热身,河北ccpc正式比赛。题目一:题目描述:由于第m个台阶上有好吃的薯条,所以薯片现在要爬一段m阶的楼梯.薯片每步最多能爬k个阶梯,但是每到了第i个台阶,薯片身上的糖果都会掉落ai个,现在问你薯片至少得掉多少糖果才能得到薯条?输入:多组数据输入,每组数据第一行输入两个数字m(1<m<=1000),k(1<=k<m),接...

OpenGLED画一个简单的三角形-程序员宅基地

文章浏览阅读78次。清单文件添加权限<uses-feature android:glEsVersion="0x00020000" android:required="true" />MyViewpackage com.example.myopengles;import android.content.Context;import android.opengl.GLES20;import a..._opengled

推荐文章

热门文章

相关标签