java数据结构 -链表 -获取有效节点个数，单链表中倒数k个节点

    // 1.获取到单链表的节点的个数（如果有头结点，不统计头结点）public static int getLength(HeroNode head){if (head.next == null){return 0;}int length = 0;//定义一个辅助变量，HeroNode cur = head.next;while(cur !=null){length++;cur = cur.next;//遍历}return length;}

 //查找单链表中的倒数第K个节点【新浪面试题】//思路// 1.编写一个方法，节后head节点，同时接收一个index// 2.index表示倒数第index个节点// 3.先把链表从头到尾遍历，得到链表的总长度// 4.得到size后从链表的第一个开始遍历，遍历size-index个就可以得到// 如果找到了，则返回该节点，否则返回nullpublic static HeroNode fidLastIndexNode(HeroNode head, int index){//判断如果为空，则返回nullif (head.next == null){return null;}//第一个遍历得到链表的长度（节点个数）//先做一个index的校验int size = getLength(head);if (index<=0 || index> size){return null;}//定义辅助变量HeroNode temp = head.next;//遍历，for循环定位到倒数的index个for (int i=0; i<size - index; i++){temp = temp.next;}return temp;}

java数据结构 -链表 -获取有效节点个数，单链表中倒数k个节点相关推荐

数据结构_Java_基于线性表-单链表的初始化、逆序、去重、非递减序列的合并（开辟新链表先整体插入一个链表全部元素，再遍历另外一个链表寻找合适位置插入、开辟新链表实现舍弃原链表）等操作实现
写在前面不久前学习了数据结构线性表-数组-链表的相关知识,用C/C++语言实现了单链表的系列相关操作 .见往期博客: 数据结构实验2_C语言_基于顺序表的非递减有序表的合并.线性表元素的增.删.改 ...
java 链表逆转_java 实现单链表逆转详解及实例代码
java 实现单链表逆转详解实例代码: class Node { Node next; String name; public Node(String name) { this.name = nam ...
数据结构与算法-单链表的常见面试题（单链表的长度，单链表倒数第k个数据）
单链表的长度,单链表倒数第k个数据求单链表中节点的个数思路分析完整代码查找单链表中倒数第k个节点思路如下: 全量代码求单链表中节点的个数在上一节代码的基础上我们来学习思路分析我们创建 ...
java实现单链表就地逆置,单链表的就地逆置讲解
{ List *q; List *p = L->next; L -> next = NULL; //单链表就地逆置 while (p != NULL) { q = p -> next ...
c语言判断顺序链表是否为空,数据结构之线性表(五)——单链表(2 初始化，判断空表，销毁，清空，求表长)...
1.单链表(带头结点)的初始化即,构造一个空表,如下图, 算法步骤: 1.生成新结点作头结点,用头指针L指向头结点. 2.将头指针的指针域置空. 算法描述: Status InitList_L(Li ...
数据结构学习（C++）——单链表应用（一元多项式【1】） (转)
数据结构学习(C++)--单链表应用(一元多项式[1]) (转)[@more@] 总算到了这里,这时,你会很得意的说,辛辛苦苦学的单链表总算知道能干点什么了.但是很不幸,如果你和我一样看的是那本书,到 ...
删除链表的中间节点 Java实现_【链表问题】删除单链表的中间节点
前言以专题的形式更新刷题贴,欢迎跟我一起学习刷题,相信我,你的坚持,绝对会有意想不到的收获.每道题会提供简单的解答,如果你有更优雅的做法,欢迎提供指点,谢谢. [题目描述] 给定链表的头节点head ...
03-java数据结构之链表的学习（单链表、双链表等）
文章目录 1.链表 1.1 链表的介绍 2.单链表 2.1.单链表的显示 2.2.单链表的添加操作 2.2.1.直接添加到链表的尾部 2.2.2.根据no插入到指定位置 2.3.单链表节点的修改 2. ...
c语言实现可变单链表,c语言实现单链表
c语言实现单链表 c语言实现单链表定义创建销毁清空打印获取长度查询删除第pos个结点在第pos插入结点定义首先来看一看单链表的定义(看看百度的) 单链表是一种链式存取的数据结构, ...

java数据结构 -链表 -获取有效节点个数，单链表中倒数k个节点

java数据结构 -链表 -获取有效节点个数，单链表中倒数k个节点相关推荐

最新文章

热门文章