论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-11-05 09:35 |只看该作者 |倒序浏览

一个单向链表

最后一个节点没有指向 NULL

最后一个节点有可能指向该链表的任意一个节点

怎么判断该链表是否环接了？

能否给个思路谢谢拉~

文库|博客

cugb_cat

版主

论坛徽章:: 0

2楼 [报告]

发表于 2007-11-05 09:56 |只看该作者

那就收集链表所有节点的地址值，去跟最后一个节点的next域的值比较

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

ypxing

家境小康

论坛徽章:: 0

3楼 [报告]

发表于 2007-11-05 09:57 |只看该作者

这个问题讨论过,看看以前的帖子吧

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

车太咸

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2007-11-05 09:59 |只看该作者

原帖由 cugb_cat 于 2007-11-5 09:56 发表
那就收集链表所有节点的地址值，去跟最后一个节点的next域的值比较

不知道谁是最后一个节点

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

车太咸

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2007-11-05 10:01 |只看该作者

原帖由 ypxing 于 2007-11-5 09:57 发表
这个问题讨论过,看看以前的帖子吧

哦，这样啊

谢谢

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cugb_cat

版主

论坛徽章:: 0

6楼 [报告]

发表于 2007-11-05 10:03 |只看该作者

原帖由 车太咸 于 2007-11-5 09:59 发表

不知道谁是最后一个节点

那就听3楼的，去坛子里翻翻吧。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

车太咸

白手起家

论坛徽章:: 0

7楼 [报告]

发表于 2007-11-05 10:08 |只看该作者

原帖由 cugb_cat 于 2007-11-5 10:03 发表

那就听3楼的，去坛子里翻翻吧。

翻到一个方法

两个指针，一个步长为1，一个步长为2，往前进，时间复杂度O(n),空间复杂度O(1)

这方法意思是不是：2个指针向前进的过程中比较当前指向的节点的pnext

如果环接了2个pnext会相等

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 判断单向链表是否环接

[算法] 判断单向链表是否环接 [复制链接]

浏览过的版块