La estructura de datos de lista enlazada: los dobles Problemas puntero

Dual / lista de punteros múltiples los problemas, el problema del anillo

一, Encontrar el nodo intermedio

1  def find_middle (LST):
 2      aserción lst.head es  no Ninguno y lst.head.next es  no Ninguno
 3  
4      cabeza = lst.head
 5      rápido = cabeza
 6      = lentos cabeza
 7  
8      mientras rápido es  no Ninguno y fast.next es  no Ninguno:
 9          rápida = fast.next.next
 10          = lentos slow.next
 11  
12      vuelta slow.value