Java 数据结构——单链表面试题（二）

最新推荐文章于 2022-09-13 09:36:42 发布
最新推荐文章于 2022-09-13 09:36:42 发布
阅读量627 收藏 4
点赞数 12
分类专栏： Java进阶——集合与数据结构 文章标签： 链表 面试 java 数据结构 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rain67/article/details/117002435
版权

文章目录


Java 数据结构——单链表面试题（二）



本次内容介绍大纲

在这里插入图片描述


  接上篇 Java 数据结构——单链表面试题（一）



  在上一篇文章中，我们介绍了单链表的几道简单面试题，这次我们将继续通过简单的单链表面试题(以牛客网及 Leetcode 的链表题为主)来深入了解 单链表的知识结构。



一、链表中倒数第k个结点


1.题目要求

在这里插入图片描述

举一个例子：

  我先提供一个 已有的链表结构

在这里插入图片描述

  我们现在提供 给一个整形参数 k = 2 ，找到这个链表结构中的倒数第二个节点 。


2.思路实现


思路一

在这里插入图片描述

思路二

在这里插入图片描述

这种思路我们在实际链表中 走一遍…

设置 fast 、slow 指向head 头节点

在这里插入图片描述

fast 先走 k-1 步， slow 保持不动

在这里插入图片描述

slow、fast 同时向后走，直到 fast 为指为null

在这里插入图片描述

  此时 slow 指向的就是 我们题目所求的链表的 倒数第 2 个节点。

  返回 slow。

  好的 思路二能够找到倒数第 K 个节点，我们来就具体实现其每一个步骤的具体思路


1.首先我们传入参数 k 值，要考虑 k的合法性

2.slow、fast 的实际操作

在这里插入图片描述

  但是 ，上面的代码思路仍然有缺陷，在判断 k 的合法性时， 如果 k > sizeof() ,我们要调用 sizeof() 函数，此时也是一次 遍历链表的过程，所以 遍历次数两遍，也不符合要求。


  我们还要继续调整…

在这里插入图片描述
在这里插入图片描述

  这样的思路过程就没有问题了，整体代码遍历一遍。


3.代码实现


在这里插入图片描述


二、合并两个有序链表


1.题目要求

在这里插入图片描述


我们提供两个已知的有序链表


在这里插入图片描述

按照题目要求，最终按照升序 返回一个合并的链表

在这里插入图片描述


2.思路实现

在这里插入图片描述

3.代码实现


在这里插入图片描述


三、链表分割


1.题目要求

在这里插入图片描述

在这里插入图片描述

2.思路实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3.代码实现


在这里插入图片描述


四、删除链表中重复的结点


1.题目要求

在这里插入图片描述

2.思路实现

在这里插入图片描述
在这里插入图片描述


3.代码实现


在这里插入图片描述



  好了今天的知识就分享到这里，希望大家多多练习，谢谢大家的欣赏与关注！！



   感谢支持！！！



   之后的单链表面试题博主会持续进行更新，欢迎各位读者大大的关注哦！！



未完待续…

RAIN 7
关注
  • 12
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 14
    评论
专栏目录
数据结构学习笔记——单链表
12-21
数据结构是计算机科学中至关重要的基础概念，它们用于有效地组织和管理数据，以便进行高效的存储、检索和操作。本文将深入探讨单链表这一常见数据结构，并与其他数据结构如数组进行对比。 单链表是一种线性数据结构...
基于JAVA的数据结构之单链表操作合
最新发布
03-25
单链表是一种基础且重要的数据结构，它在计算机科学中被广泛使用，特别是在编程语言如Java中。单链表由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。这种数据结构允许动态地添加、删除和...
Java数据结构与算法——链表面试题
baijaiyu的博客
09-13 1357
本文为链表相关面试题，每道题均附讲解及对应连接。 一：反转一个单链表。 链接：206. 反转链表 - 力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/ 1.题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。2. 2.解题 我的思路是：从第二个结点开始，依次将后一个结点的指向改变为指向前一个结点。如果直接改变指向，那么就无法找到下一个结点了，所.....
数据结构学习-双向链表的实现
weixin_42173777的博客
04-12 146
数据结构学习-双向链表的实现双向链表的实现需求分析及实现分析实现 双向链表的实现 需求 创建一个带头节点的双向链表，用来存储英雄的信息(排名编号、姓名、昵称)，并可以实现增删改查的操作 分析及实现 分析 与单向链表不同的是，单向蓝标查找的方向只能是一个方向，而双向链表可以向前或向后查找。 单向链表不能进行自我删除，需要依靠辅助节点，找到待删除节点的下一个节点。而双向链表可以进行自我删除。 实现 首先创建一个HeroNode类，里面包含两个部分data：no，name，nickName)以及next节点
Java实现单链表面试题
Leetp
04-07 601
Java链表面试题
Java实现单链表（面试题）
qq_44574863的博客
05-06 267
package SingleLinkedList; //链表结点 public class HeroNode { //数据域 public int no; public String name; public String nickname; //指针域 public HeroNode next; //构造器 public Her...
单链表面试题JAVA
weixin_38858860的博客
11-08 168
package linkedlist; import java.util.Stack; public class SingleLinkedListDemo { public static void main(String[] args) { // TODO Auto-generated method stub ilove you //String res=new HeroNode(...
JAVA数据结构——单链表的操作.docx
07-11
在Java编程中，数据结构是组织、存储和处理数据的重要工具。单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。在给定的文档中，主要介绍了如何在Java中实现...
数据结构——单链表的具体操作
12-22
该程序包括单链表结构类型以及对单链表 操作的具体的函数定义。 2. 程序中的单链表（带头结点）结点为结构类型，结点值为整型。 3. 本程序完成单链表的生成，任意位置的插入、删除，以及确定某一元 素在单链表中的...
数据结构与算法 —— Java 实现（链表）
01-21
数据结构与算法 —— Java 实现（链表）一、单链表1.1 链表的定义1.2 链表添加一个新的节点1.3 判断当前节点是否为最后一个节点 （isLast）1.4 删除下一节点 （removeNext）1.5 显示节点信息（show）1.6 插入一个...
Java之单链表面试题
weixin_41347226的博客
08-06 235
面试题如下: 1、实现单链表反转 2、查找单链表中的倒数第k个节点 3、实现了逆序打印的效果 //定义HeroNode , 每个HeroNode 对象就是一个节点 public class HeroNode { public int no; public String name; public String nickname; public HeroNode next;//指向下一个节点 //构造器 public HeroNode(int hNo, String hName, String hNickna
链表面试题总结(java实现)
kkkkkkkk的博客
01-07 2246
关于链表的基本实现在上另一篇博客里面有写http://blog.csdn.net/a447332241/article/details/78947827 这里简单总结一下一些常见的链表面试题 1.链表反转 2.为尾到头打印链表 3.合并有序链表 4.判断链表是否有环 5.求链表的倒数第k个结点 1.链表反转 我们定义三个指针,分别记录当前遍历到的结点,它的前一个结点以及后一
java 单链表及面试题
suchahaerkang的博客
01-03 1092
1.链表(Linked List)介绍 链表是有序的列表，但是它在内存存储结构如下： 2.特点： 链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 3.单链表介绍 单链表(带头结点) 逻辑结构示意图如下： 4.应用示例： 使用带head头的单向链...
单链表常见面试题
Dxx_xx4的博客
07-09 5539
数据结构和算法，是我们程序设计最重要的两大元素，可以说，我们的编程，都是在选择和设计合适的数据结构来存放数据，然后再用合适的算法来处理这些数据。 在面试中，最经常被提及的就是链表，因为它简单，但又因为需要对指针进行操作，凡是涉及到指针的，都需要我们具有良好的编程基础才能确保代码没有任何错误。 链表是一种动态的数据结构，因为在创建链表时，我们不需要知道链表的长...
java实现单链表常见操作
weixin_30344795的博客
01-23 242
一、概述： 　　本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 　　一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部分组成：存储的数值+前序结点和后序结点的指针。即有前序结点的指针又有后序结点的指针的...
Java集合与数据结构——七大排序算法的实现
热门推荐
rain67的博客
08-16 1万+
七大基本排序算法
HashMap 底层源码解读（一行一行读，有基础就能看懂）
rain67的博客
04-09 6284
HashMap 源码解读，完全把底层原理搞懂
Java——数据结构之顺序表
rain67的博客
04-26 5967
Java——数据结构之顺序表   在之前的学习中，我们主要了解了很多 Java 的 基本语法，但是 在之后的 Java学习中，了解 基础 数据结构的知识 非常重要，数据结构的思想 可以帮助我们更加清晰 明白的了解 Java 的解题思路等等。   今天我们就来开始学习 实现一个 Java 基础的 顺序表。 1.顺序表的简单了解   顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。   顺序表一般可以分为：   静态顺序表：使用
Java集合与数据结构——优先级队列（堆）
rain67的博客
08-13 3217
1. 二叉树的顺序存储 1.1 堆的存储方式 使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放入数组中。 一般只适合表示完全二叉树，因为非完全二叉树会有空间的浪费。 这种方式的主要用法就是堆的表示。 1.2 下标关系 已知 双亲 (parent) 的下标，则： 左孩子(left)下标 = 2 * parent + 1; 右孩子(right)下标 = 2 * parent + 2; 已知孩子（不区分左右）(child)下标，则： 双亲(parent)下标 = (child - 1) / 2;
Java数据结构与算法实战指南
4. **栈和队列**：这部分探讨了两种常用的数据结构——栈（后进先出LIFO）和队列（先进先出FIFO），并展示了它们在程序设计中的应用。 5. **链表**：链表是另一种重要的数据结构，它允许动态地添加和删除元素。此章...
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

RAIN 7

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值