反转链表（遍历法）（数据结构基础回顾）

最新推荐文章于 2022-09-24 20:35:59 发布

原创最新推荐文章于 2022-09-24 20:35:59 发布 · 4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #单链表 #数据结构

c++ 同时被 3 个专栏收录

86 篇文章

订阅专栏

数据结构基础

32 篇文章

订阅专栏

链表

15 篇文章

订阅专栏

本文详细解析了如何通过定义前、中、后三个节点来反转单链表的算法实现过程，利用C++代码展示了具体的实现步骤，适用于需要理解和实现链表反转的开发者。

反转一个单链表。

我的想法是定义三个，前，中，后，节点。不断的更改节点的指向，三个节点并不断的向后移位，最终遍历完成。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
            if(head==nullptr)
            {
                return nullptr;
            }
            ListNode *ne=head->next;
            ListNode *cur=head;
            ListNode*pre=nullptr;
            while(cur!=nullptr)
            {
                cur->next=pre;
                pre=cur;
                cur=ne;
                if(ne!=nullptr)
                {
                    ne=ne->next;
                }
            }
            return pre;
    }
};