您当前的位置: 首页 >  数据结构与算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法】获取链表中值算法

星拱北辰 发布时间:2019-12-13 20:08:18 ,浏览量:0

题意说明

链表取中值,要求: 不用size(),只允许遍历一次…… 取出链表中间结点的值。

问题

ps.偶数个怎么处理?——计算机科学里,对于偶数个数的集合,取中间两值的左值即为中值。

思路

用两个指针,一个在前面遍历,一个在后面遍历,快的一次跳两次,慢的一次跳一次,总共只遍历一次链表。

数据结构

为避免“开挂”,我们干脆不用Java内置的java.util,LinkedList,自己写一个。 下面的是一个极其简单极其简单的一个链表:

class Node {
   
    T element;
    Node next
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0444s