BÀI VIẾT
Ghi chép về xây dựng và vận hành hệ thống
Bài kỹ thuật — kiến trúc, bảo mật, và đôi khi là chuyện chiến trường.
#linked-list · Tất cả bài viết
Series
Thẻ
- #leetcode 50
- #array 13
- #dfs 11
- #recursion 10
- #bfs 9
- #dynamic-programming 9
- #arrays 7
- #hash-table 7
- #trees 7
- #binary-search 6
- #two-pointers 6
- #string 5
- #backtracking 4
- #dp 4
- #graphs 4
- #greedy 4
- #matrix 4
- #sliding-window 4
- #hash-map 3
- #heap-priority-queue 3
- #linked-list 3
- #binary-search-tree 2
- #heap 2
- #math 2
- #memoization 2
- #priority-queue 2
- #sorting 2
- #stack 2
- #strings 2
- #binary-tree 1
- #bit-manipulation 1
- #bucket-sort 1
- #counting 1
- #cycle-detection 1
- #divide-and-conquer 1
- #geometry 1
- #kadane 1
- #multi-source-bfs 1
- #prefix-sum 1
- #quickselect 1
- #simulation 1
- #string-matching 1
- #topological-sort 1
- #union-find 1
01
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
02
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
03
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
Đô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.