基本信息

---

下载

文档摘要

---

高频程序面试题及答案

1.反转单链表（迭代与递归实现）

单链表反转是考察指针操作和递归理解的经典问题。假设链表节点定义为`classListNode{intval;ListNodenext;}`，需将`1-2-3-4-null`转为`4-3-2-1-null`。

迭代法思路：用三个指针`prev`（前一个节点）、`curr`（当前节点）、`next`（下一个节点）。初始时`prev=null`，`curr=head`。循环中先保存`curr.next`到`next`，然后将`curr.next`指向`prev`完成反转，最后`prev`和`curr`分别后移（`prev