剑指offer 15：反转链表

最新推荐文章于 2022-05-05 10:42:52 发布

liufanlibashanxi

最新推荐文章于 2022-05-05 10:42:52 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/liufanlibashanxi/article/details/85345529

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了链表逆序算法的实现细节，通过具体的C++代码示例，展示了如何将一个链表的节点顺序完全反转。文章首先定义了链表节点结构，然后逐步解释了逆序算法的工作原理，并提供了完整的代码实现。

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

#include <iostream>


using namespace std;

struct ListNode
{
public:
    int val;
    struct ListNode *next;
};

class Solution
{
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode *pReversedHead = NULL;
        ListNode *pNode = pHead;
        ListNode *pPrev = NULL;
        ListNode *pNext = NULL;
        while (pNode != NULL) {
            pNext = pNode->next;//保存其下一个节点
            pNode->next = pPrev;//指针指向反转
            pPrev = pNode; // 保存前一个指针
            pNode = pNext; //递增指针，指向下一个节点
        }

        return pPrev;//pPrev指针指向的那个节点就是原来的末指针，新的头指针

    }




};



int main()
{
    ListNode list[4];
    list[0].val = 1;
    list[0].next = &list[1];

    list[1].val = 2;
    list[1].next = &list[2];

    list[2].val = 3;
    list[2].next = &list[3];
    list[3].val = 4;
    list[3].next = NULL;

    ListNode *node = list;
    while (node != NULL) {
        cout << node->val << endl;
        node = node->next;
    }

    Solution solu;


    node = solu.ReverseList(list);
    while (node != NULL) {
        cout << node->val << endl;
        node = node->next;
    }

    return 0;
}