剑指offer 单链表逆序

最新推荐文章于 2023-03-06 07:55:44 发布

KalaerSun

最新推荐文章于 2023-03-06 07:55:44 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_25247589/article/details/79415951

剑指offer 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用C++实现链表逆序的方法。通过定义一个链表节点结构体，并利用迭代的方式，重新连接每个节点的指向来完成链表的反转。此方法简单高效，易于理解和实现。

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

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *prev=NULL,*next;
        while(pHead!=NULL)
        {
            next=pHead->next;
            pHead->next=prev;
            prev=pHead;
            pHead=next;
        }
        return prev;
    }
};