最近重新准备 C/C++ 面试，发现自己虽然做了很多业务开发，但基础数据结构已经生疏了不少。因此决定从 LeetCode 最经典的链表题开始系统复习。如果能够熟练掌握 206、21、141、19 这四题，已经具备了应对大部分链表面试题的基础能力。本文记录了我完成的四道高频链表题，以及过程中总结出的核心套路。六、LeetCode 19：删除链表倒数第 N 个节点。四、LeetCode 21：合并两个

新增了下一层节点，也不会影响当前层遍历。回溯本质上也是 DFS。示例：104 最大深度。