2025 考研专业课编程题历年真题分类及完整答案.docx

2025考研专业课编程题历年真题分类及完整答案

一、数据结构基础类

（一）题目：单链表反转

题目要求：

给定一个单链表的头节点head，要求反转该链表，并返回反转后的头节点。例如：

输入：1→2→3→4→5→null

输出：5→4→3→2→1→null

解题思路：

1. 采用迭代法，定义三个指针：prev（前驱节点，初始为null）、curr（当前节点，初始为head）、nextTemp（临时节点，存储curr的下一个节点）；

2. 遍历链表，每次将curr的next指向prev，实现当前节点的反转；

3. 依次移动prev、curr指针，直到curr为null