Bağları ters çevirmek

Bağlı listeyi ters çevirmek, her düğümün next bağını bir önceki düğüme döndürmektir. Zor olan tek şey sıradır: bir bağı çevirdiğin an, zincirin geri kalanına giden yolu kaybedersin. Bu yüzden çevirmeden önce bir sonraki düğümü kenara alırsın.

1previous = None
2node = head
3while node is not None:
4    following = node.next
5    node.next = previous
6    previous = node
7    node = following
8return previous

Bu, daha büyük çözümlerin yapı taşıdır. Zincirin palindrom olup olmadığını listeye kopyalamadan anlamak için: hızlı ve yavaş işaretçiyle ortayı bul, ikinci yarıyı ters çevir, sonra iki yarıyı baştan birlikte yürüyerek karşılaştır.