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

反转链表

• 参与人数：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;}