剑指offer面试题24：反转链表

cur是当前操作的节点

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head||!head->next) return head;
        ListNode* pre=nullptr;
        ListNode* cur=head;
        while(cur) {
            ListNode* temp=cur->next;
            cur->next=pre;
            pre=cur;
            cur=temp;
        }
        return pre;
    }
};