PHP 和 Go 实现环路链表检测

2020-10-09
阅读 2 分钟
2.9k
给定一个链表,如果它是有环链表,实现一个算法返回环路的开头节点。有环链表的定义:在链表中某个节点的next元素指向在它前面出现过的节点,则表明该链表存在环路。

数据结构中数组和链表的区别

2019-07-20
阅读 1 分钟
14k
数组 和 链表 之间的主要区别在于它们的结构。数组是基于索引的数据结构,其中每个元素与索引相关联。另一方面,链表 依赖于引用,其中每个节点由数据和对前一个和下一个元素的引用组成。