链表

LeetCode（三）—— 链表操作

链表是最能逼着你用指针思考的数据结构。数组给你一个下标就能跳到任意位置；链表只丢给你一个头指针，剩下的全靠自己一步步走。这种从「随机访问」到「顺序追指针」的切换，正是链表题在面试里反复出现的原因——题目本身简单到一句话讲完，做对却要求你具备最基本的工程素养：画图、给指针起名字、绝不在没判空时解引用。