1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 纺织服装

单链表环检测与特性分析：2013新浪技术岗笔试真题.pdf

单链表环检测与特性分析：2013新浪技术岗笔试真题.pdf

    2013新浪技术岗笔试（含）

    2015-08-11

    1如何判断单链表是否有环？

    给定一个单链表，只给出头指针h：

    1、如何判断是否存在环？

    2、如何知道环的长度？

    3、如何找出环的连接点在哪里？

    4、带环链表的长度？

    解法：

    1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，

    每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL

    。

    2、对于问题2

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >