反转链表

题目描述

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

/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public:    ListNode* ReverseList(ListNode* pHead) {    if(pHead==nullptr)  //先判断链表是否为空                return nullptr;              ListNode *pNewlist = nullptr;              ListNode *pCur = pHead;              ListNode *pPre = nullptr;              while(pCur!=nullptr)              {                  ListNode *pNext = pCur->next;                  if(pNext == nullptr)  //注意当下一个节点为空时，要保存当前结点                    pNewlist = pCur;                  pCur->next = pPre;                  pPre = pCur;                  pCur = pNext;              }              return pNewlist;      }};