剑指offer第十五题【反转链表】c++实现

最新推荐文章于 2022-08-11 21:56:30 发布

不可言丶

最新推荐文章于 2022-08-11 21:56:30 发布

阅读量289

点赞数

分类专栏：剑指offer 文章标签： c语言剑指offer 算法

本文链接：https://blog.csdn.net/u011692312/article/details/49181751

版权

剑指offer 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

反转链表

参与人数：3159时间限制：1秒空间限制：32768K
通过比例：25.17%
最佳记录：0 ms|3156K（来自童飞帆）

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

这道题用三个指针想好逻辑就行了

ListNode* ReverseList(ListNode* pHead) {
    if(pHead==NULL){
        return NULL;
    }
    if(pHead->next==NULL){
        return pHead;
    }
    ListNode* newHead=pHead->next;
    pHead->next=NULL;
    while(newHead->next){
        ListNode* temp=newHead->next;
        newHead->next=pHead;
        pHead=newHead;
        newHead=temp;
    }
    newHead->next=pHead;
    return newHead;
}