题目大意:反转一个单链表
题目分析:创建一个pPre节点,表示当前节点的前一个节点,pNode表示当前节点,pReversedHead表示反转之后的头结点。代码第8行先保存当前节点的下一个节点,9-10行表示若是当前节点是最后一个节点,那么它就是反转之后的头结点,然后第11行把当前节点的下一个节点指向前一个节点,第12行表示当前节点更新为前一个节点,第13行表示后一个节点变成了下一次循环要处理的当前节点。
代码展示:
class Solution {
public:
ListNode* reverseList(ListNode* head) {
ListNode* pReversedHead = NULL;
ListNode* pNode = head;
ListNode* pPre = NULL;
while(pNode!=NULL){
ListNode* pNext = pNode->next;
if(pNext==NULL)
pReversedHead = pNode;
pNode->next = pPre;
pPre = pNode;
pNode = pNext;
}
return pReversedHead;
}
};