鲸落

摘要： 关于数据结构相关的面试题，经常会问到链表中是否存在环结构的判断，下图就是存在环结构的链表。 那么如何判断链表中是否存在环呢，下面解法的思路是采用快慢指针： 两个指向头节点的指针，fast和slow，一起从头结点开始往后遍历，fast每次移动两个节点，slow每次移动一个节点， 这样，如果存在环结构， 阅读全文

摘要： 1 #初始化链表的结点 2 class Node(): 3 def __init__(self,item): 4 self.item = item 5 self.next = None 6 7 #传入头结点，获取整个链表的长度 8 def length(headNode): 9 if headNod 阅读全文

摘要： 1 class Node(): 2 def __init__(self,item): 3 #初始化这个节点，值和下一个指向 4 self.item = item 5 self.next = None 6 7 class SingleLinklist(): 8 def __init__(self): ... 阅读全文