首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
环及专题
lintcode 判断一个单链表是否有环及环的链接点
今天又一次做了这个参见的题目,不过是在不想写东西了,随手转载一篇 给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不
阅读更多...
[笔试题]判断链表是否有环及环的位置问题
首先,这个问题的最简单情况就是判断两个链表是否相交问题。我写过一篇文章,见这里:http://hi.baidu.com/microgrape/blog/item/5575771e6d3f9c03304e15d8.html =============================================================== 然后引申到如何判断一个链表存在环的问题。
阅读更多...