后端岗位面试题更新 2026-08-05

编写一个函数:给定单向链表头指针,若链表节点数为偶数,请将相邻的两个节点两两交换位置(即第1、2个交换,第3、4个交换……),并返回新链表头指针。

快手后端开发互联网/IT编码实现技术原理

考察说明

考察单向链表节点交换的指针操作与边界处理

回答思路

  1. 明确递归或迭代的两两交换思路
  2. 正确处理头节点变化并返回新头
  3. 覆盖空链表、单节点等边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。