DSADummy node là node giả đặt trước head để đơn giản hóa các thao tác insert/delete ở đầu list.
- Nếu không có dummy, bạn thường phải viết branch riêng cho trường hợp xóa head hoặc list rỗng.
- Với dummy,
prevluôn tồn tại trước node đang xét, nên code đồng nhất hơn và ít lỗi edge case.
Ví dụ remove nth node from end: dùng dummy -> head, fast đi trước n bước, rồi slow/fast cùng đi đến cuối; xóa slow.next.