题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
要三个指针
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(!pHead) return NULL;
ListNode* pre=NULL;
ListNode* cur=pHead;
ListNode* tmp;
while(cur->next){
tmp=cur->next;
cur->next=pre;
pre=cur;
cur=tmp;
}
cur->next=pre;
return cur;
}
};