数据结构
QxAIRobot
世界上只有10种人,一种懂二进制,另一种不懂
展开
-
【误区修正】如何确定一个链表中有闭环,以及发生闭环的位置?
利用两个指针p1,p2(每次分别增1和2)来进行判断 使用两个指针 : slow和fast , slow每次移动一位,fast每次移动两位,当发生以下条件之一时结束,时间复杂度为O(n)。 首先一个终止的条件是指针p2遇到NULL节点.这说明不存在闭环 另外一个条件式当两个指针相遇就终止,这说明有闭环 为什么有环的情况下二者一定会相遇呢?因为fast先进入环,在slow进入之后,如果把slo...原创 2020-01-01 04:53:49 · 1171 阅读 · 2 评论 -
Python数据结构系列——Python 单向链表,支持负数索引、切片索引、for迭代访问、闭环位置查找,适用LintCode刷题练习
# -*- coding:utf8 -*- # qxsoftware@163.com # Python 单向链表,可使用负数索引,可使用for迭代访问,可模拟栈或队列 # https://blog.csdn.net/liuqixuan1994/article/details/103789486 from collections import Iterable class ListNode(ob...原创 2019-12-31 23:25:05 · 470 阅读 · 0 评论