Java数据结构（五）——单链表面试题（新浪、百度、腾讯）

最新推荐文章于 2021-02-17 02:15:47 发布
最新推荐文章于 2021-02-17 02:15:47 发布
阅读量127 收藏 1
点赞数
分类专栏： 理论学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41131523/article/details/98354707
版权

题目

（1）求单链表中有效节点的个数

思路：比较简单，遍历即可

（2）查找单链表中的倒数第K个节点

思路：先遍历一次，拿到长度，再遍历找到size-index

（3）单链表的反转

思路：1.从头到尾遍历，将所有节点取出来2.取出来存入新链表的头节点head.next=reverseHead.next,这样就实现了每加入一个就是在最前端

圈1为防止单链表断裂，后面的节点消失，所以在存入新链表前需要先将后面的节点保存

圈2将cur的下一个节点，指向新的链表最前端

圈3将节点与新的链表的头节点进行连接

（4）从尾到头打印单链表

思路一：1.先反转2.在打印（问题：这样做改变了单链表结构）

思路二：利用栈数据结构，将各个节点压入栈中，利用栈先进后出，实现逆序打印

代码

结果

einFachRui
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JAVA数据结构——单链表的操作.docx
07-11
JAVA数据结构——单链表的操作 单链表的操作 方法一： package ch02; (1)建立结点类Node.java public class Node { public Object data;//存放结点数据值 public Node next;//存放后继结点 //无参构造函数 public ...
单链表常见的4道笔试题（Java版）
weixin_30439131的博客
08-15 153
单链表中有效节点的个数 思路分析： 如果是带头节点的链表，不需要统计头节点。也就是说该链表的长度。 判断该链表是否为空，如果为空，则直接返回 0 ； 定一个变量length，用来记录节点的个数； 不为空，用一个临时变量指向头结点的下一个位置， 遍历该链表，只要data不为空，length加一。直到temp的下一位为空为止。 返回该变量 代码实现： public static in...
链表常见题型（java版）
热门推荐
sywyg
09-18 7万+
链表常见题型： 1.找到单链表的倒数第k个节点。 2.删除单链表中的某个结点（O(1)）。 3.反转链表。 4.两个链表的第一个公共结点。 5.有环链表返回环路的开头节点(及判断是否有环)。 6.合并两个排序的链表。 7.删除链表中重复的结点。
java单链表例子_单链表实例解析参考
weixin_42469083的博客
02-17 238
一、概述单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点，链表结构可以充分利用内存空间，实现灵活的内存动态管理。但是链式...
java单链表实例
lv836735240的专栏
08-16 1347
单链表的增删改查 内容可扩充 P
java单链表练习题
Gebo的博客
02-27 400
新浪----查找单链表中的倒数第K个节点 思路分析：遍历整个链表，得到链表的总长度size，接着再次遍历（size-k）个即可。 public static Node findNode(Node head,int k){ if(head.next==null){ return null; } int size=getLength(head); if(k&lt...
数据结构——单链表实验
06-15
熟悉单链表的定义，单链表的建立方法及相关基本操作，理解单链表的基本思想，能够根据实际情况选择合适的存储结构。 2.实验内容 1、利用头插法或尾插法建立单链表 2、对已建立的单链表实现插入、删除等基本操作； 3...
数据结构学习笔记——单链表
12-21
链表（linked list）是一种在物理上非连续，非顺序的数据结构，由若干节点（node）组成 单链表每一个节点又包含两部分，1是存放数据的变量data，2是存放指向下一个结点的指针next 双向链表每一个节点包含三部分，在...
Java数据结构与算法-单链表 新浪，腾讯面试题详解
12-22
新浪，腾讯内部面试题目 题目分析 代码实现 测试用例 一，面试题目 统计链表中有效节点的个数（不含头结点）【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二，题目分析 第一题：我们可以获取...
Java-数据结构与算法--单链表面试题(新浪，百度，腾讯)
weixin_45508650的博客
08-14 120
注：本文结合[单链表增删改查]使用 (点击前往) 单链表常见面试题如下： 1.求单链表中有效节点的个数 2.查找单链表中的倒数第K个节点（新浪面试题） 3.单链表的反转（腾讯面试题） 4.从尾到头打印单链表（百度要求1，反转遍历 2，Stack栈） 5，合并两个有序的单链表，合并之后的链表依然有序 1.求单链表中有效节点的个数 //方法：获取单链表的节点个数（如果是带头节点的链表，需求不统计头节点） //head链表的头节点 //return 返回的就是有效节点的个数 public
java实现链表的例子!!
广西理工大学 盘贵明(Java)
04-19 1022
JAVA算法与数据结构——单链表的应用实例(1)
梦心长存的博客
05-08 366
链表(Linked List)介绍 链表是有序的列表，但是它在内存中是存储如下 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单链表(带头结点) 逻辑结构示意图如下 单链表的应用实例 使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作， 第一种方法在添加英雄时，直接添加到链表的尾部 思路分析示意图: 第二
Java数据结构与算法———（6）单链表应用实例，输出顺序等于编号顺序
GTboy100的博客
07-04 229
链表中各节点的输出顺序等于编号顺序，不等于节点的添加顺序。 一、代码 public class SingleLinkedListDemo { public static void main(String[] args) { //开始测试 System.out.println("开始测试... ... ... ... ..."); //1.创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new
Java-数据结构系列五：单链表面试题
money_yao的博客
08-14 172
1.针对单向链表的操作，归纳整理常见面试题目，承接Java-数据结构系列四：链表（https://blog.csdn.net/money_yao/article/details/99408241） 2.求单链表中有效节点的数量 如果是带头节点的链表，不统计头节点 public class SingleLinkedListDemo { public static void main...
计算机组成原理第八章CPU的结构和功能
qq_41131523的博客
05-04 2074
1.控制器基本功能 取指令、分析指令、执行指令 2.CPU 组成：ALU、寄存器、中断系统、CU ALU作用：实现算逻运算 寄存器作用：存放当前指令地址 中断系统：处理异常情况和特殊情况 CU：发出各种操作命令序列 3.指令周期 CPU每取出并执行一条指令所需的全部时间成为指令周期 在大多数情况下，CPU就是按“取值-执行-再取值-再执行。。。”的顺序自动工作的 一个完...
计算机组成原理第四章存储器
qq_41131523的博客
05-07 1908
1.主存中存储单元地址的分配 例：对24位地址线的主存而言，按字节寻址的范围是16M，而对于按字寻址需要观察 即每一个存储字包含几个独立寻址的字节，若包含4个，则按字寻址为4M，若包含两个，则按寻址为8M 2.主存的技术指标 主存的主要技术指标是存储容量和存储速度 （1）存储容量 存储容量=存储单元个数*存储字长 也可以用字节总数来表示（1字节=8字长） 存储容量=存储单元个数*存...
计算机组成原理第七章指令系统
qq_41131523的博客
05-07 1030
1.机器指令 （1）指令由操作码和地址码两部分组成 （2）通常采用扩展操作码技术，使操作码的位数随地址数的减少而增加 （3）若地址字段均指示主存的地址 则对于四地址指令：完成一条四地址指令，共需访问4次存储器（A1）OP(A2)->A3（取指令一次，取两个操作数一次，存放结果一次） 对于三地址指令：完成一条三地址指令，共需访问4次存储器A1）OP(A2)->A3 （4）二地址： ...
Java数据结构（三）——单链表（添加节点及其打印，方法一直接添加到最后）
qq_41131523的博客
07-31 549
链表介绍 （1）链表是以节点的方式来存储,是链式存储 （2）每个节点包含data域，next域：指向下一个节点 （3）链表的各个节点不一定是连续存储 （4）链表分带头节点的链表和无头节点的链表 头节点：不存放具体的数据，作用就是表示单链表的头，next域 单链表 next为null时为最后一个节点 单链表创建步骤 （1）先创建一个head头节点，表示单链表的头 （2）后面每添加...
C++（二）运算符重载，+号举例
qq_41131523的博客
02-03 295
运算符重载的作用 内置 对已有的运算符重新进行定义，赋予其另一种功能，以适应不同的数据类型 方法一：成员函数重载(Person类做假设) class Person{ public: Person operator+(Person &p) { Person temp; temp.m=this->m+p.m; temp.n=this->n+p.n; return tem...
java数据结构单链表adt
最新发布
11-23
单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。单链表的优点是插入和删除操作的时间复杂度为O(1)，但是访问操作的时间复杂度为O(n)。下面是Java实现单链表ADT的示例代码： ```java public class LinkedList { private Node head; private int size; private class Node { int data; Node next; public Node(int data) { this.data = data; this.next = null; } } public LinkedList() { head = null; size = 0; } public void add(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; } else { Node current = head; while (current.next != null) { current = current.next; } current.next = newNode; } size++; } public int get(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException(); } Node current = head; for (int i = 0; i < index; i++) { current = current.next; } return current.data; } public void remove(int index) { if (index < 0 || index >= size) { throw new IndexOutOfBoundsException(); } if (index == 0) { head = head.next; } else { Node current = head; for (int i = 0; i < index - 1; i++) { current = current.next; } current.next = current.next.next; } size--; } public int size() { return size; } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值