206. Reverse Linked List

迭代的方法

    ListNode* reverseList(ListNode* head) {
        if(!head) return head;
        ListNode *dummy=new ListNode(-1);
        dummy->next=head;
        ListNode*cur=head;
        while(cur->next){
            ListNode*tmp=cur->next;
            cur->next=tmp->next;
            // dummy->next=tmp;
            // tmp->next=cur;
            tmp->next=dummy->next;
            dummy->next=tmp;
        }
        return dummy->next;
    }

递归的方法

    ListNode* reverseList(ListNode* head) {
        if(!head||!head->next) return head;
        ListNode*p=head;
        head=reverseList(p->next);
        p->next->next=p;
        p->next=NULL;
        return head;
    }