206. 反转链表

• 题目描述
• 思路分析
• 代码实现

点这里

链表模拟题

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        auto dummy=new ListNode(-1);
        dummy->next=head;
        if(!head) return head;
        auto p=head,q=p->next;
        while(p&&q){
            auto a=q->next;
            q->next=p;
            p=q;
            q=a;
        }
        dummy->next->next=NULL;
        dummy->next=p;
        return dummy->next;
    }
};