【真题示例】
〈美团·2024暑期实习笔试〉
题目：给定一个链表，删除倒数第 n 个结点，并返回头结点。

解法分析：
▸ 方法1：遍历两次 → 先求长度 L，再删第 L-n+1 个
▸ 方法2（最优）：快慢指针 + 哨兵节点
  ① 设 dummy → head，快指针先走 n+1 步
  ② 快慢指针同步走，直到快指针到尾
  ③ 此时慢指针指向待删结点的前驱

陷阱提示：
① 若 n = 链表长度，需删除头结点 → 必须引入 dummy 节点避免特判
② 单链表无法直接删除当前结点（需前驱），而双链表可直接删

代码示例（Java）：

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    ListNode fast = dummy, slow = dummy;
    // 快指针先走 n+1 步
    for (int i = 0; i <= n; i++) {
        fast = fast.next;
    }
    // 同步移动
    while (fast != null) {
        fast = fast.next;
        slow = slow.next;
    }
    // 删除 slow.next
    slow.next = slow.next.next;
    return dummy.next;
}

【真题示例】
〈腾讯·2024秋招技术岗〉
题目：给定一棵二叉树，返回其最大深度（从根到叶子的最长路径上的节点数）。

解法分析：
▸ 递归法：深度 = 1 + max(左子树深度, 右子树深度)
▸ 迭代法：层序遍历（BFS），记录层数

陷阱提示：
① 空树深度为0；单节点树深度为1
② 若题目要求最小深度（根到最近叶子的距离），递归需特别处理“单子树为空”的情况

代码示例（Python）：

def max_depth(root):
    if not root:
        return 0
    left = max_depth(root.left)
    right = max_depth(root.right)
    return 1 + max(left, right)

扩展应用：
《LeetCode #124》二叉树中的最大路径和 → 实际用于“网络流量瓶颈”建模
《LeetCode #98》验证二叉搜索树 → 用于“区间索引”设计（如数据库B+树索引）

【真题示例】
〈拼多多·2024春招终面〉
题目：爬楼梯问题升级版：每次可爬1/2/3阶，求到达第 n 阶的方法数（结果对 1e9+7 取模）。

解法分析：
▸ 状态定义：dp[i] = 到达第 i 阶的方法数
▸ 转移方程：dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
▸ 初始化：dp[0]=1, dp[1]=1, dp[2]=2

陷阱提示：
① 初始条件易错（0阶=1种方式：不动）
② 取模时机：应在每次加法后立即取模，避免溢出
③ 可进一步优化空间：仅需3个变量滚动更新

代码示例（Python）：

def climb_stairs3(n):
    MOD = 10**9 + 7
    if n == 0: return 1
    if n == 1: return 1
    if n == 2: return 2
    a, b, c = 1, 1, 2  # dp[0], dp[1], dp[2]
    for _ in range(3, n+1):
        a, b, c = b, c, (a+b+c) % MOD
    return c

延伸思考：
《LeetCode #322》零钱兑换 → 实际用于“找零系统”最优解设计
《LeetCode #72》编辑距离 → 用于“拼写检查”“DNA序列比对”