剑指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;
}

4000