算法（一）反转链表

hhhintbal

于 2021-07-08 10:55:08 发布

阅读量132

点赞数

分类专栏：算法文章标签： java 链表

本文链接：https://blog.youkuaiyun.com/weixin_51924589/article/details/118568781

版权

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用C++实现链表的反转。通过定义ListNode结构体，创建Solution类，并实现ReverseList成员函数，该函数利用迭代方式逐个反转链表节点的指向，最终返回反转后的链表头节点。

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

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL) return NULL;
        ListNode* pre = NULL;
        ListNode* next = NULL;//保存链断前当前指针的下一结点
        while(pHead!=NULL) {//当前结点不为空时执行
            next = pHead->next;
            pHead->next=pre;//反转
            pre=pHead;
            pHead=next;
        }
        return pre;
    }
};