SERIES
Linked List
Teach linked list manipulation — pointer reversal, two-pointer (fast/slow), merge patterns.
Trong series nàyBẢN TIN
01
Reverse Linked List: ba con trỏ và tại sao thứ tự quan trọng
Đảo ngược linked list theo cách iterative đòi hỏi ba con trỏ: prev, curr và next. Thứ tự cập nhật không phải ngẫu nhiên — làm sai và bạn mất tham chiếu đến phần còn lại của danh sách. Hiểu đúng thứ tự một lần là không cần nghĩ lại bao giờ.13 thg 6, 2026 · 11 phút đọc · #00027
02
Merge Two Sorted Lists: thủ thuật dummy head
Hợp nhất hai linked list đã sắp xếp là subroutine cốt lõi bên trong merge sort. Dummy head node loại bỏ trường hợp đặc biệt cho phần tử đầu tiên — bạn luôn có một node trước đó để append vào, điều này làm cho vòng lặp đồng nhất từ đầu đến cuối.13 thg 6, 2026 · 11 phút đọc · #00028
03
Reorder List: ba thao tác bạn đã biết
Reorder List trông có vẻ đặc biệt, nhưng nó phân tách gọn gàng thành ba thao tác bạn đã thấy trước đó: tìm điểm giữa (slow/fast pointers), đảo ngược nửa thứ hai, sau đó hợp nhất các node xen kẽ. Mỗi bài toán con là một bài toán đã được giải. Insight là sự phân tách.13 thg 6, 2026 · 14 phút đọc · #00029
Đôi dòng ghi chép về những gì tôi đang xây
Nhận email khi tôi đăng bài mới — các bài kỹ thuật, không spam. Hủy đăng ký bất cứ lúc nào.