Tag: linked-list
8 รายการ
Blog
LeetCode #2 Add Two Numbers: บวก linked list ด้วย carry ทีละหลัก
เทียบ 3 วิธีบวกเลขที่เก็บกลับหลักใน linked list พร้อม Python, Java, complexity, edge cases และ decision table
LeetCode #23 Merge k Sorted Lists: เลือกหัวที่เล็กสุดโดยไม่ sort ทั้งกอง
เทียบ collect-sort, merge ทีละลิสต์, heap และ divide-and-conquer พร้อม decision table
LeetCode #19 Remove Nth Node From End: เว้นระยะให้ pointer นำทาง
เทียบสองรอบ, two pointers และ stack พร้อม complexity, edge cases และ decision table
LeetCode #234 Palindrome Linked List: หา mid แล้วกลับครึ่งหลังเทียบ
สามแนวทางเช็กพาลินโดรมลิงก์ลิสต์ — คัดลอกเป็นอาร์เรย์, reverse ทั้งก้อน, และ O(1) space ด้วย slow/fast + reverse ครึ่งหลัง
LeetCode #146 LRU Cache: HashMap + Doubly Linked List คุมความเร็ว O(1)
เทียบแนวลิสต์ธรรมดา OrderedDict และ HashMap+DLL สำหรับ LRU พร้อมเลือกวิธีตามสถานการณ์และ unittest
LeetCode #141 Linked List Cycle: เต่ากับกระต่ายพิสูจน์วงโดยไม่ใช้แรมเพิ่ม
เทียบ hash set กับ Floyd cycle detection พร้อม proof intuition, complexity, edge cases และ decision table
LeetCode #21 Merge Two Sorted Lists: เลือกโหนดเล็กแล้วต่อหาง
เทียบ iterative reuse, recursion และสร้างลิสต์ใหม่ พร้อม complexity, edge cases และ decision table
LeetCode #206 Reverse Linked List: พลิกพอยน์เตอร์ให้ชัวร์
เทียบวนซ้ำเก็บ prev, รีเคอร์ซีฟ, และใช้สแต็กช่วย พร้อม edge case ลิสต์ว่างและ unittest