剑指offer 反转链表

题目描述

输入一个链表，反转链表后，输出新链表的表头。

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pReveHead = nullptr; ListNode* pNode = pHead; ListNode* preNode = nullptr; while(pNode!=nullptr){ ListNode* pNext = pNode->next; if(pNext==nullptr){ pReveHead = pNode;//如果是单节点，直接返回当前节点 } pNode->next = preNode; preNode = pNode; pNode = pNext; } return pReveHead; } };