Skip to main content
David's Blog
About
Algorithm
Overview
Data Structure
Linear
Tree
Graph
Set
Search
DFS
BFS
FOR
Optimization
Decrease & Conquer
Dynamic Programming
Math
Course
JZ Track
Framework
FAQ
AI
Overview
Foundation
Recommender System
Retrieval
Pre-Ranking
Ranking
Re-Ranking
Metrics
Cold Start
Generative Models
Overview
Fine-Tuning
Alignment
Inference
Multimodal
Application
PyTorch
Search
Computer Science
Core
Network
Operating System
Design
Design Pattern
Object-Oriented Design
System Design
Engineering
Database
MySQL
Redis
Lang
Java
DevOps
Unix
Tools
Tests
TOEFL
LISTENING
READING
SPEAKING
WRITING
GRE
QUANTITATIVE
VERBAL
Linked List Two Pointers
David Liu
5/10/26
Less than 1 minute
Linked List Two Pointers
链表上的双指针主要解决三类问题:
判环 / 找环入口
找相交点
反转或分段处理链表
Why It Is Different
和数组双指针不同,链表不能随机访问,所以很多技巧会变成:
快慢指针
dummy head
原地反转
In This Folder
Cycle Detection
Intersection
Reverse
Prev
Dummy Head
Next
Cycle Detection