Singly Linked List — trực quan

1. Thao tác cơ bản

2. Đảo ngược pointer-by-pointer (bài 2 README)

Giữ 3 con trỏ prev / cur / next. Mỗi bước trỏ ngược cur.next về prev, rồi xê dịch các con trỏ.

3. Floyd "rùa và thỏ" — phát hiện chu trình (bài 4 README)

slow đi 1 bước, fast đi 2 bước. Có chu trình → gặp nhau. Không → fast chạm null.

Thử: tạo chu trình rồi chạy — thỏ đuổi kịp rùa NGAY TRONG vòng: hai tốc độ khác nhau trên vòng tròn ắt gặp nhau.

4. LRU cache: doubly-linked list + map (README §8.1)

Trái = mới dùng nhất, phải = cũ nhất. Get/Put đưa key lên đầu; khi đầy, key cuối bị evict. Mỗi thao tác O(1) nhờ doubly-linked (move/xóa node) + map (tìm node).

Put/Get để xem thứ tự dùng + eviction.