链表逆置

最新推荐文章于 2023-09-17 10:12:18 发布

Ananbei

最新推荐文章于 2023-09-17 10:12:18 发布

阅读量469

点赞数

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/Ananbei/article/details/81157048

版权

C/C++ 专栏收录该内容

41 篇文章

订阅专栏

本文提供了一种使用C++实现链表逆序的有效方法。通过迭代而非递归的方式，该算法仅用三个指针（pHead、pre 和 next）便实现了链表节点的逆序连接。此方法适用于计算机科学领域的数据结构与算法设计。

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

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;
    }
};

这里写图片描述