首页
编程
java
php
前端
首页
编程
java
php
前端
数据结构的Java语言描述
有一个长度大于2的整数单链表L,设计一个算法查找L中中间位置的元素。
利用快慢指针解决查找链表的中间节点问题_@阿证1024的博客-CSDN博客_快慢指针定位中间节点
问题描述:找到链表的中间节点,并输出节点的信息。解题思路:定义一个快指针,再定义一个慢指针,快指针每次走两步,慢指针每次走一步。当快指针指向结尾的时候,慢指针刚好指向中间节点。代码如下:注意:如果你对代码中的 speed != null 这个判断条件有疑问的话,你把节点设置成奇数个你就懂了。package com.guigu.LinkedListDemo;public class ...
https://blog.csdn.net/qq_43437122/article/details/105979437
快慢指针办法,看看这个你就知道了
建议去百度
点击展开全文