剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
		ListNode*pre=NULL,*cur=head,*next=NULL;
		while(cur!=NULL){    //某次迭代中当前访问节点时next不知，pre、cur确定
			next=cur->next;   //先保存下一个节点，方便指针后移
			cur->next=pre;   //更改当前节点的下一节点为pre
			pre=cur;		//更新pre再更新cur
			cur=next;
		}
		return pre;   //cur=null，返回pre为头指针
    }
};