反转链表

ListNode *reverseList(ListNode *head) {
		// 最重要的一步，增加一个空节点，这样整个流程会顺畅很多
    ListNode* pre = nullptr;
    ListNode* cur = head;
    // 边界条件要注意，最后一步的时候，cur 指向空，而 pre 指向反转后的头节点
    while (cur != nullptr) {
        ListNode* tmp = cur->next;
        cur->next = pre;
        pre = cur;
        cur = tmp;
    }
    return pre;
}