剑指offer---反转链表

最新推荐文章于 2025-08-06 14:41:27 发布

weixin_33775582

最新推荐文章于 2025-08-06 14:41:27 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/159269lzm/p/7295204.html

本文提供了一种使用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)
    {
        if(pHead==NULL)
        {
            return NULL;
        }
        
        ListNode* cur=NULL;
        ListNode* pre=NULL;
        ListNode* nex=NULL;
        
        cur=pHead;
        nex=cur->next;
        
        while(1)
        {
            
            if(nex==NULL)
            {
                break;
            }
            
            pre=cur;
            cur=nex;
            nex=nex->next;
            nex->next=cur;
        }
        
        return cur;
    }
};