C++反转链表

最新推荐文章于 2022-11-05 13:42:27 发布

jsjxysy

最新推荐文章于 2022-11-05 13:42:27 发布

阅读量168

点赞数

分类专栏：剑指offer 文章标签：链表单链表数据结构

本文链接：https://blog.csdn.net/qq_41815611/article/details/109265209

版权

剑指offer 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

使用3个指针： $p r e N o d e$ 、 $c u r N o d e$ 、 $n e x t N o d e$ 。
$c u r N o d e$ 是当前正在反转的结点，将这个结点的 $n e x t$ 指向 $p r e N o d e$ 。
每次依次后移这3个指针。

ListNode* ReverseList(ListNode* pHead) {
    if(pHead == NULL) return NULL;
    ListNode* preNode = NULL;
    ListNode* curNode = pHead;
    ListNode* nextNode = NULL;
    while(curNode != NULL)
    {
        nextNode = curNode->next;
        curNode->next = preNode;
        preNode = curNode;
        curNode = nextNode;
    }
    return preNode;
}