讨论/《递归》 - 反转链表/
《递归》 - 反转链表

C++非递归

class Solution {
public:
    ListNode* reverseList(ListNode* head) 
    {
        if(head==nullptr) return head;
        ListNode *p,*q;
        p=head->next;
        head->next=nullptr;
        while(p!=nullptr)
        {
            q=p;
            p=p->next;
            q->next=head;
            head=q;
        }
        return head;
    }
};
展开全部 7 讨论