C++ 反转单向链表

反转链表：从->到<-的操作

最新推荐文章于 2025-03-23 19:59:13 发布

原创最新推荐文章于 2025-03-23 19:59:13 发布 · 330 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

c++ 专栏收录该内容

66 篇文章

订阅专栏

本文介绍如何使用C++实现一个反转链表的算法，通过交换前后节点的指向，使链表元素顺序反转。核心代码展示了ListNode结构和Solution类的ReverseList函数。


struct ListNode {
	int val;
	struct ListNode *next;          
	ListNode(int x) :
			val(x), next(NULL) {
	}
};
//核心思路：将前后两个节点的指向关系交换从->变成<-
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* pre = nullptr;
        ListNode* cur = pHead;
        ListNode* next = nullptr;
        while(cur)
        {
            next = cur->next;
            cur->next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
};