链表

链表常用语法

ListNode* dummy = new ListNode(-1);
ListNode* cur = dummy;

翻转节点

void reverse(ListNode* head)
{
    ListNode* pre = head;
    ListNode* cur = head->next;
    while(cur)
    {
        ListNode* temp = cur->next;
        cur->next = pre;
        pre = cur;
        cur = temp;
    }
}