反转链表-输入一个链表，反转链表后，输出链表的所有元素。

最新推荐文章于 2021-02-26 18:28:43 发布

转载最新推荐文章于 2021-02-26 18:28:43 发布 · 278 阅读

文章标签：

#数据结构与算法

本文详细介绍了链表数据结构中的一种经典操作——链表反转，并提供了具体的C/C++实现代码。通过对链表节点结构的定义及反转过程的逐步分解，帮助读者理解其背后的逻辑与实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 /*
 2 struct ListNode {
 3     int val;
 4     struct ListNode *next;
 5     ListNode(int x) :
 6             val(x), next(NULL) {
 7     }
 8 };*/
 9 class Solution {
10 public:
11     ListNode* ReverseList(ListNode* pHead) {
12         ListNode* res=NULL;
13         ListNode* pre=NULL;
14         if(pHead==NULL) return res;
15         while(pHead!=NULL){
16             pre=pHead->next;
17             pHead->next=res;
18             res=pHead;
19             pHead=pre;
20         }
21         return res;
22 
23     }
24 };