linked-list

Bog‘langan ro‘yxat — har tugun qiymat va keyingi tugunga havola saqlaydi. Boshiga qo‘shish O(1), lekin i-elementga borish O(n).

class Node:
    def __init__(self, val, nxt=None):
        self.val, self.next = val, nxt

def reverse(head):
    prev = None
    while head:
        head.next, prev, head = prev, head, head.next
    return prev

Tez-tez uchraydigan usullar

• Sekin va tez ko‘rsatkich: o‘rtani topish, sikl borligini aniqlash (Floyd).
• Soxta bosh tugun (dummy) — boshini o‘chirishda alohida holatlarni yo‘qotadi.

Musobaqa masalalarida bog‘langan ro‘yxat kamdan-kam kerak bo‘ladi — odatda massiv yoki deque yetadi. Lekin intervyularda klassik mavzu.