剑指 Offer II 024. 反转链表

剑指 Offer II 024. 反转链表

class Solution {
    
public:
    ListNode* reverseList(ListNode* head) {
    
        ListNode*prev=NULL;
        ListNode*cur=head;
        while(cur){
    
            ListNode*next=cur->next;
            cur->next=prev;
            prev=cur;
            cur=next;
        }
        return prev;
    }
};