如何通过Java单次查找链表的中间元素

您如何一次找到LinkedList的中间元素,这是电话采访中经常问到的Java和非Java程序员的编程问题。 这个问题类似于检查回文或
计算阶乘 ,有时Interviewer还会要求编写代码。 为了回答这个问题,候选人必须熟悉LinkedList的数据结构,即在单个LinkedList的情况下,Linked List的每个节点都包含数据和指针,这是下一个Linked List的地址,而Singly Linked List的最后一个元素指向空值。 因为要找到链表的中间元素,您需要找到链表的长度,即计算元素直到结尾的长度,即直到找到链表的最后一个元素为止。
是什么使得这个数据结构面试问题有趣,是您需要找到inkedList的中间元素 一口气 ,您不知道LinkedList的长度。

无论是否熟悉时空权衡等,这都是考生逻辑能力的考验。

就像您仔细考虑过一样,您可以使用两个指针来解决此问题,如我上一篇有关如何在Java中查找单链接列表的长度的文章中所述 。

通过使用两个指针,在每次迭代时增加一个指针,并在每第二次迭代时增加另一个指针。 当第一个指针指向链接列表的末尾时,第二个指针将指向链接列表的中间节点。

实际上,这种两指针方法可以解决多个类似的问题,例如
如何在一个迭代中从链表的最后一个查找第三个节点,或如何从链表的末个查找第N个元素。 在此Java编程教程中,我们将看到一个Java程序,该Java程序在一个迭代中找到“链表”的中间元素。

如何通过一遍查找LinkedList的中间元素

这是一个完整的Java程序,用于查找Java中“链表”的中间节点。 请记住,这里的LinkedList类是我们的自定义类,请勿将此类与java.util.LinkedList混淆,该类是Java中流行的Collection类。

在此Java程序中,我们的类LinkedList表示一个链表数据结构,该结构包含节点的集合并具有头和尾。

每个节点包含数据和地址部分。 主要方法
LinkedListTest类用于模拟问题,我们在其中创建了链表,并在链表上添加了一些元素,然后对其进行迭代以用Java一遍式找到链表的中间元素。

import test.LinkedList.Node;/*** Java program to find middle element of linked list in one pass.* In order to find middle element of a linked list * we need to find the length first but since we can only * traverse linked list one time, we will have to use two pointers* one which we will increment on each iteration while * other which will be incremented every second iteration.* So when the first pointer will point to the end of a * linked list, second will be pointing to the middle * element of a linked list** @author Javin Paul*/
public class LinkedListTest {public static void main(String args[]) {//creating LinkedList with 5 elements including headLinkedList linkedList = new LinkedList();LinkedList.Node head = linkedList.head();linkedList.add( new LinkedList.Node("1"));linkedList.add( new LinkedList.Node("2"));linkedList.add( new LinkedList.Node("3"));linkedList.add( new LinkedList.Node("4"));//finding middle element of LinkedList in single passLinkedList.Node current = head;int length = 0;LinkedList.Node middle = head;while(current.next() != null){length++;if(length%2 ==0){middle = middle.next();}current = current.next();}if(length%2 == 1){middle = middle.next();}System.out.println("length of LinkedList: " + length);System.out.println("middle element of LinkedList : "                                  + middle);} }class LinkedList{private Node head;private Node tail;public LinkedList(){this.head = new Node("head");tail = head;}public Node head(){return head;}public void add(Node node){tail.next = node;tail = node;}public static class Node{private Node next;private String data;public Node(String data){this.data = data;}public String data() {return data;}public void setData(String data) {this.data = data;}public Node next() {return next;}public void setNext(Node next) {this.next = next;}public String toString(){return this.data;}}
}Output:
length of LinkedList: 4
middle element of LinkedList: 2

一站式介绍如何查找LinkedList的中间元素。 正如我所说,这是一个很好的面试问题,可以将程序员与非程序员分开。 此外,此处提到的用于查找LinkedList中间节点的技术可用于从Last或
LinkedList中最后一个元素的第n个元素。

如果您喜欢这篇文章,并且想尝试一些更具挑战性的编程练习,那么请看以下来自各种访谈的编程问题:

  • 如何检查LinkedList是否包含Java中的任何循环? ( 解决方案 )
  • 如何在Java中搜索数组中的元素? ( 解决方案 )
  • 如何使用冒泡排序算法对数组进行排序? ( 算法 )
  • 如何用Java计算一个数字的总和? ( 解决方案 )
  • 编写程序来查找Java中String中的第一个非重复字符? ( 程序 )
  • 如何在Java中检查数字是否为二进制? ( 回答 )
  • 编写程序以检查数字是否为素数? ( 解决方案 )
  • 如何防止Java死锁? ( 解决方案 )
  • 如何在Java中找到数字的最大素数? ( 解决方案 )
  • 如何在Java中使用递归计算阶乘? ( 算法 )
  • 如何在Java中声明和初始化二维数组? ( 解决方案 )
  • 编写一种方法来计算字符串中字符的出现? ( 解决方案 )
  • 如何检查号码是否是阿姆斯特朗号码? ( 解决方案 )
  • 编写一个程序,而不使用Collection API从数组中删除重复项? ( 程序 )
  • 如何在不使用API​​方法的情况下反转Java中的String? ( 解决方案 )
  • 写一个方法从Java中的ArrayList中删除重复项? ( 解决方案 )
  • 编写程序以检查数字是否为回文? ( 程序 )
  • 编写程序以检查数组是否包含重复的数字? ( 解决方案 )
  • 如何找到不超过给定数字的斐波那契数列? ( 解决方案 )
  • 编写程序以查找排序数组中的缺失数字? ( 算法 )
  • 关于Java数组有10点? ( 必须知道事实 )
  • 如何在Java中找到整数数组的前两个最大值? ( 解决方案 )
  • 编写一种方法来检查两个String是否彼此为Anagram? ( 方法 )
  • 如何找到数组中最大和最小的数字? ( 解决方案 )
  • 编写函数一次找到链接列表的中间元素? ( 解决方案 )
  • 如何解决Java中的生产者-消费者问题。 ( 解决方案 )
  • 编写程序以检查数字是否为2的幂? ( 程序 )

到目前为止,感谢您阅读此编码面试问题。 如果您喜欢这个String面试问题,请与您的朋友和同事分享。 如果您有任何问题或反馈,请发表评论。

翻译自: https://www.javacodegeeks.com/2019/03/middle-element-linked-list-java-single-pass.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/342233.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

特斯拉阀:被遗忘的天才之阀

特斯拉阀是特斯拉发明的一个让人疑惑的物品,之所以让人疑惑,是因为它长得很奇怪,它长这样(如视频所示) 按特斯拉的说法,这个东西既能当水管又能做阀门,是一个两用的天才设计。工作原理如下&…

工业POE交换机使用中的常见问题汇总

我们在使用工业POE交换机的过程中,不可避免的会遇到一些问题,我们只有对这些问题有了详细的了解认识之后,才能更好的使用操作工业交换机,在这里,杭州飞畅科技的小编为此专门为大家整理了在使用工业POE交换机过程中的一…

什么是以太?它与以太网有何关系?

以太——最早作为传播光的介质,竟然被证实不存在? 什么是以太?它与以太网有何关系? 以太是亚里士多德设想的一种物质,在他看来物质除水火土气之外,还有一种居于天空上层之外的以太,因此带有一…

三相电机如何判断好坏

三相电机与单相电机测量绝缘电阻方式一样,但测量线圈阻值判断方法不一样。 测量电机线圈阻值,万用表档位选择在电阻200Ω档,用红、黑表笔分别测量电机(U1、V1),(V1,W1)&…

什么是管理型工业以太网交换机?

众所周知,以太网连接设备发展的下一代产品是管理型交换机,相对于集线器和非管理型交换机,管理型交换机拥有更多更复杂的功能,价格也高出许多-通常是一台非管理型交换机的3~4倍。管理型交换机提供了更多的功…

DPU到底是什么?真能做到与CPU、GPU比肩

DPU:第三颗主力芯片 英伟达吹爆的DPU到底是啥?真能做到与CPU、GPU比肩? 2020年,NVIDIA在GTC战略发布中将DPU定义为,继CPU和GPU之后“第三颗主力芯片”,正式拉开DPU大发展的序幕。作为主力芯片新物种&…

使用Hibernate和Spring构建Java Web应用程序

这篇文章将展示如何在Spring环境中使用带有Hibernate ORM的MYSQL DB创建学生注册应用程序。 这是一个简单的应用程序,旨在在注册过程中从用户收集输入详细信息,将这些详细信息保存在MYSQL DB中,并在登录期间对其进行身份验证。 1.使用Maven模…

PCB基板中的贵族,散热问题的终极者

PCB板中的贵族 ——散热问题的终极者 将一个芯片焊接在PCB板上,散热很关键,芯片的散热途径主要有如下三种,对应三种热阻: 1.芯片内部到外壳和引脚的热阻——芯片固定的,无法改变; 2.芯片引脚到PCB板的热…

光纤交换机常见硬件、软件故障问题介绍

现如今,交换机已经普及到了各办公场所,商场,学校,医院等等几乎所有的需求上网的地方,各大光纤交换机厂商也加大了研发速度,使得现今的设备在性能上更加优越,价格更加合理,也促使了交…

将Amazon Cognito与单页面应用程序(Vue.js)集成

在本文中,我们将研究使用OAuth协议通过Amazon Cognito对单页应用程序(使用Vue.js构建)进行身份验证。 在上一篇文章中,我们将服务器端应用程序与Amazon Cognito集成在一起。 搭建单页应用程序 我们将使用vue-cli创建一个空的Vuej…

神奇的压电效应

日常所用的电子打火机、石英表、扬声器、麦克风等都包含着压电晶体。 小时候有没有拿着这个东西电来玩啊?(打火机的内胆)今天我们就来聊聊压电效应。 这是一个打火机,拇指一按,产生压力,然后压电晶体产生…

光纤交换机使用方法及应用方案详解

光纤交换机是一种高速的网络传输中继设备,又叫做光纤通道交换机、SAN交换机,它较普通交换机而言,采用了光纤电缆作为传输介质,光纤传输的优点是速度快、抗干扰能力强。那么,光纤交换机该如何使用呢?接下来我…

太阳能瓦片,古风与科技结合

中国发明的太阳能瓦片,古风与科技的结合,能省全年电费! 今天视频的主角,是一种新型的柔性薄膜太阳能发电瓦—汉瓦。承载着东方古韵与中国浓厚的文化,将现代科技融入传统建筑,用尖端技术和精巧工艺&#xf…

在监控网络项目中该如何选择光纤交换机?

现在,随着网络技术的发展,在安防监控项目中,尤其是在远距离点位的监控中,我们经常会用到光纤收发器、光纤交换机。那么,我们在监控网络中该如何选择光纤交换机呢?接下来就跟随飞畅科技的小编一起来详细看看…

不一定了解的USB4.0

USB已经存在20多年了,从1996年推出USB1.0规范开始,经历USB1.1、2.0、3.0,再到如今的USB4.0,传输速率从1.5Mbps提升到80Gbps。 USB4协议于2019年发布,在硬件接口上,采用了Type-C的硬件接口,使用…

DNA存储技术—让信息保存万年

一个1亿年前的琥珀化石最近被发现了,中间封存着一只蚊子,假设这只蚊子的DNA中存储了1亿年前的地球数据,那么现在的人类将这些数据读取出来之后徐徐展开的是否就是1亿年前恐龙时代的壮美图景? 这是电影《侏罗纪公园》中的场景&…

2019年用于自动化的5个最佳Java测试框架

几十年来,Java一直是开发应用程序服务器端层的首选编程语言。 尽管JUnit一直在与开发人员一起帮助他们进行自动化的单元测试,但是随着时间的推移和测试的发展,当自动化测试不断增长时,已经开发了许多基于Java的开源框架&#xff0…

光纤交换机主要分为哪几类?

光纤交换机是一种高速的网络传输中继设备,又叫做光纤通道交换机、SAN交换机,它较普通交换机而言,采用了光纤电缆作为传输介质。光纤传输的优点是速度快、抗干扰能力强。光纤交换机主要有两种,一是用来连接存储的FC交换机。另一种是…

你不了解的互联网暗网世界

看了真正的暗网,才知道电影里都是假的!隐去一切身份信息,没有ID,没有名字,没有光和影......这就是暗网,无数人脑海里充斥着对它的丰富联想。在这里,FM人口,DP交易,ZZ争论…

运算放大器的基本电路符号

今天给大家介绍几种运放应用相关的电路。 这是运放的最基本的电路符号(1) 物联网应用一:放大器 1.反相放大器电路图(2) 2.同相放大器(3) 3.电压跟随器(4) 4.差分放…