摘要:
关于数据结构相关的面试题,经常会问到链表中是否存在环结构的判断,下图就是存在环结构的链表。 那么如何判断链表中是否存在环呢,下面解法的思路是采用快慢指针: 两个指向头节点的指针,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): ... 阅读全文