1.代码

1.将单向链表反向

/*** 反向设置链表* @param head 传入要反向的头节点*/public void reverseSetList(HeroNode head) {//判断链表是否可以反向，或没必要反向：null，或者链表长度为1，那么没有必要反向if (head.next==null||head.next.next==null) {System.out.println("链表长度为null或者长度为1，没有必要反向");return;}//长度可以反向//用来反向的辅助头节点HeroNode reverseHead=new HeroNode(0,"","");//当前节点HeroNode cur = head.next;//当前节点的下一个节点，为了不断链HeroNode curNext = null;//遍历队列while (cur != null) {curNext=cur.next;//为当前节点的下一个节点赋值，目的是保证链表不断裂cur.next=reverseHead.next;//当前节点的下一个指向赋值头节点的下一个reverseHead.next=cur;//为赋值节点的下一个赋值cur=curNext;//当前节点后移}head.next=reverseHead.next;//最后头节点指向反向节点的next}

2.全部代码：

package com.example.lib5.linkedList;public class SingleLinkedListDemo {public static void main(String[] args) {//进行测试//先创建节点HeroNode heroNode = new HeroNode(1, "唐三", "昊天宗");HeroNode heroNode1 = new HeroNode(2, "小舞", "十万年魂兽");HeroNode heroNode2 = new HeroNode(3, "宁荣荣", "七宝琉璃宗");HeroNode heroNode3 = new HeroNode(4, "千仞雪", "武魂殿");//创建链表，并加入节点MyLinkedList myLinkedList = new MyLinkedList();
//        myLinkedList.add(heroNode);
//        myLinkedList.add(heroNode3);
//        myLinkedList.add(heroNode1);
//        myLinkedList.add(heroNode2);//根据顺序来加入节点myLinkedList.addByOrder2(heroNode);myLinkedList.addByOrder2(heroNode3);myLinkedList.addByOrder2(heroNode1);myLinkedList.addByOrder2(heroNode2);
//        myLinkedList.addByOrder2(heroNode2);
//        //遍历节点myLinkedList.list();HeroNode heroNodeNew = new HeroNode(3, "海女斗罗", "海神岛");myLinkedList.update(heroNodeNew);myLinkedList.list();//对链表进行删除
//        myLinkedList.delete(3);myLinkedList.list();/*** 面试题*/System.out.println("面试题，获取链表的有效值：");System.out.println(myLinkedList.getLength(myLinkedList.getHead()));HeroNode lastIndexNode=myLinkedList.findLastIndexNode(myLinkedList.getHead(),2);System.out.println(lastIndexNode);//腾讯面试题，把链表倒过来：123变成321System.out.println("腾讯面试题，把链表倒过来：123变成321");myLinkedList.reverseSetList(myLinkedList.getHead());myLinkedList.list();}private static class HeroNode {private int no;private String name;private String background;private HeroNode next;//背景public HeroNode(int no, String name, String background) {this.no=no;this.name=name;this.background =background;}@Overridepublic String toString() {return "HeroNode{" +"no=" + no +", name='" + name + '\'' +", background='" + background + '\'' +'}';}}private static class MyLinkedList {//默认设置有一个头节点private HeroNode head=new HeroNode(0,"","");public HeroNode getHead() {return head;}public void add(HeroNode heroNode) {HeroNode temp=head;//遍历出最后一个节点while (true) {if (temp.next==null) {break;}//后移temp=temp.next;}//对最后一个节点进行赋值temp.next=heroNode;}public void list() {//判断链表是否为空，如果是空的话，就没有必要遍历if (head.next==null) {System.out.println("链表为空");return;}System.out.println("链表结果打印如下：");//因为头节点不能动，所以我们需要一个辅助遍历来遍历HeroNode temp = head.next;while (true) {//判断是否为最后一个节点if (temp==null) {break;}//输出节点的信息System.out.println(temp);//将temp后移，一定要小心temp=temp.next;}}/*** 下面的方法耦合性比较大，就是有什么就做什么。而addByOrder2里面的方法则是，分成两部分：获取状态，根据状态来进行逻辑处理，这样比较解耦，高内聚（统一处理）* @param heroNode*/public void addByOrder(HeroNode heroNode) {//判断链表是否为空链表，如果是空链表的话，就直接加入HeroNode temp =head;//链表不为空的情况//遍历获取链表比heroNode.no大的值的前一个while (true) {//如果链表存在了，就不添加进去if (temp.next==null) {temp.next=heroNode;break;}elseif (temp.next.no==heroNode.no) {System.out.println("链表已经存在了，无法在添加进去");break;}else//下面是获取比heroNode.no大的值，然后temp就是前一个if (temp.next.no>heroNode.no) {//先让heroNode的next指向比它大值得那个heroNode.next=temp.next;//再让上一个指向添加的值temp.next=heroNode;break;}else if (temp.next==null){temp.next=heroNode;break;}//如果不是的话，就后移，便于继续遍历temp=temp.next;}}/*** ，分成两部分：获取状态，根据状态来进行逻辑处理，这样比较解耦，高内聚（统一处理）* @param heroNode*/public void addByOrder2(HeroNode heroNode){//因为头节点不能动，因此我们仍然通过一个辅助指针来帮助找到添加的位置//要找到单链表的前一个，如果找到的是这个，那么久只能为这个赋值，HeroNode temp = this.head;boolean flag=false;while (true) {if (temp.next==null) {//说明是链表的最后一个了，直接添加即可break;}if (temp.next.no>heroNode.no) {break;}else if (temp.next.no==heroNode.no){//这个编号已经添加过了flag=true;break;}temp=temp.next;}//判断flag的值if (flag) {System.out.printf("准备插入的英雄编号 %d 已经存在了，不能加入\n",heroNode.no);}else {//插入得到链表中，temp的后面heroNode.next=temp.next;temp.next=heroNode;}}public void update(HeroNode heroNodeNew) {//判断链表是否为空if (head.next==null) {System.out.println("链表为空，无法进行修改，可以先添加");return;}//设置一个标记，true表示存在这个编号，false表示不存在这个编号boolean flag=false;HeroNode temp = head.next;while (true) {if (temp==null) {//表示链表为空System.out.println("链表已经遍历完了");flag=false;break;}//根据编号来确定是否有得修改if (temp.no==heroNodeNew.no) {flag=true;break;}//后移temp=temp.next;}if (flag==true) {//如果是存在就进行修改temp.name=heroNodeNew.name;temp.background=heroNodeNew.background;}else {System.out.println("不存在此编号，所以无法修改");}}public void delete(int no) {//判断链表是否为空if (head.next==null) {System.out.println("链表为空，无法删除");return;}HeroNode temp = head.next;boolean flag=false;//用于标记是否有得删除，有true，没有false//链表不为空的话进行遍历，然后找到要删除的前一个节点while (true) {//判断链表是否为最后一个了，如果是的话，就breakif (temp==null) {System.out.println("链表已经遍历完了，找不到，所以无法删除");flag=false;break;}if (temp.next.no==no) {//表示找到了，直接标记为找到flag=true;break;}//没有找到，就后移temp=temp.next;}if (flag==true) {temp.next=temp.next.next;}else {System.out.println("不存在要删除的链表节点");}}/*** 根据头部获取链表的有效值* @param head*/public int getLength(HeroNode head) {//判断链表是否为空，如果为空的话，就有效值就为0if (head.next==null) {return 0;}//链表不为空//标记一个值，来统计，每次可以遍历一个就加1。默认为0int size=0;HeroNode cur = head.next;while (cur != null) {size++;//后移cur=cur.next;}return size;}/*** 获取链表的倒数第几个节点* @param head 头结点* @param lastIndex 倒数第几个* @return 倒数第几个节点*/public HeroNode findLastIndexNode(HeroNode head, int lastIndex) {HeroNode temp = head.next;//链表为空，无法找if (temp==null) {System.out.println("链表为空，无法查找");return null;}//链表不为空int size=getLength(head);//链表的长度//查找的索引值不合理（小于0，获取大于链表的长度）if (lastIndex<=0||lastIndex>size) {System.out.println("查找的倒数索引不合理");return null;}HeroNode findNode=null;for (int i = 0; i < size-lastIndex; i++) {findNode=temp.next;temp=temp.next;}return findNode;}/*** 反向设置链表* @param head 传入要反向的头节点*/public void reverseSetList(HeroNode head) {//判断链表是否可以反向，或没必要反向：null，或者链表长度为1，那么没有必要反向if (head.next==null||head.next.next==null) {System.out.println("链表长度为null或者长度为1，没有必要反向");return;}//长度可以反向//用来反向的辅助头节点HeroNode reverseHead=new HeroNode(0,"","");//当前节点HeroNode cur = head.next;//当前节点的下一个节点，为了不断链HeroNode curNext = null;//遍历队列while (cur != null) {curNext=cur.next;//为当前节点的下一个节点赋值，目的是保证链表不断裂cur.next=reverseHead.next;//当前节点的下一个指向赋值头节点的下一个reverseHead.next=cur;//为辅助节点的下一个赋值cur=curNext;//当前节点后移}head.next=reverseHead.next;//最后头节点指向反向节点的next}}
}

2.讲解

1.

2.

3.反思总结

1.curNext来保证链表不断。因为head的那个已经断了，所以后移要cur=curNext

四、数据结构与算法（四）单向链表面试：将链表顺序倒过来相关推荐

java环形链表_数据结构和算法(四)Java实现环形链表
1. 数据结构和算法(四)Java实现环形链表 1.1 约瑟夫问题约瑟夫问题:公元66年,约瑟夫不情愿地参与领导了犹太同胞反抗罗马统治的起义,后来起义失败,他和一些宁死不降的起义者被困于一个山洞之中 ...
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构 1. 打印两个有序链表公共部分 1.问题描述思路:Node1和N ...
Python数据结构与算法（2.6）——块状链表
Python数据结构与算法(2.6)--块状链表 0. 学习目标 1. 块状链表简介 1.1 块状链表介绍 1.2 块状链表中结点类 1.3 块状链表中块类 2. 块状链表的实现 2.1 块状链表的初 ...
Java数据结构和算法(四)--链表
日常开发中,数组和集合使用的很多,而数组的无序插入和删除效率都是偏低的,这点在学习ArrayList源码的时候就知道了,因为需要把要插入索引后面的所以元素全部后移一位. 而本文会详细讲解链表,可以解 ...
java 快速从树节点找到数据_数据结构与算法：单向链表和双向链表
一.链表简介 1.链表概念链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列节点组成,节点可以在运行时动态生成,节点包括两个部分:一个 ...
Java数据结构与算法-SingleLinkedList单向链表插入，删除，查找，修改详解及代码
SingleLinkedList单向链表插入,删除,查找,修改详解及代码单向链表学习目标 1. 链表的介绍 2. 单向链表的存储特点以及原理 3. 基本操作:插入,删除等 4. 单向链表应用场景举例 ...
node 获取表单数据为空_数据结构与算法(python)单向链表篇
链表数据表的构建需要预先知道数据的大小来申请连续的存储空间, 而在进行扩充的时候又需要进行数据的搬迁, 使用起来不是很灵活. 链表结构可以充分利用计算机内存空间, 实现灵活的内存动态管理. 简单来说 ...
（数据结构与算法）单向环形链表解决约瑟夫问题
约瑟夫(Josephu)问题 Josephu问题为: 设编号为1, 2,- n的n个人围坐一圈,约定编号为k (1<=k<=n) 的人从1开始报数,数到m的那个人出列,它的下一位又从1开始 ...
golang数据结构与算法——稀疏数组、队列和链表
文章目录一稀疏数组 1.1 先看一个实际的需求 1.2 稀疏数组基本介绍 1.3 稀疏数组举例说明 1.4 把数组转换为稀疏数组实现 1.5 把稀疏数组还原为原数组二队列 2.1 队列的介绍 ...
【数据结构和算法】第七锻造，链表真身
目录一.前言二.链表的简介三.单向链表的API设置代码实现结点类:链表的设置结点类少不了成员变量和构造方法清空链表,链表的长度,链表是否为空获取指定位置处的元素插入元素t(在链表的最 ...

四、数据结构与算法（四）单向链表面试：将链表顺序倒过来

1.代码

1.将单向链表反向

2.全部代码：

2.讲解

1.

2.

3.反思总结

1.curNext来保证链表不断。因为head的那个已经断了，所以后移要cur=curNext

四、数据结构与算法（四）单向链表面试：将链表顺序倒过来相关推荐

最新文章

热门文章

四、数据结构与算法 （四）单向链表面试：将链表顺序倒过来

1.代码

1.将单向链表反向

2.全部代码：

2.讲解

1.

2.

3.反思总结

1.curNext来保证链表不断。因为head的那个已经断了，所以后移要cur=curNext

四、数据结构与算法 （四）单向链表面试：将链表顺序倒过来相关推荐

最新文章

热门文章

四、数据结构与算法（四）单向链表面试：将链表顺序倒过来

四、数据结构与算法（四）单向链表面试：将链表顺序倒过来相关推荐