考研数据结构题目

在考研数据结构这一科目中，以下是一道经典题目：

题目：给定一个单链表，请实现一个函数，将该链表反转。

```c
struct ListNode {
int val;
struct ListNode *next;
};

void reverseList(struct ListNode* head) {
struct ListNode *prev = NULL;
struct ListNode *current = head;
struct ListNode *next = NULL;

while (current != NULL) {
next = current->next; // 保存下一个节点
current->next = prev; // 反转当前节点指针
prev = current; // 移动prev和current指针
current = next;
}
head = prev; // 更新头指针
}
```

微信小程序：【考研刷题通】为您提供丰富的考研刷题资源，涵盖政治、英语、数学等全部考研科目。随时随地，轻松刷题，助你考研成功！立即下载，开启你的考研之旅！【考研刷题通】