Leetcode数据结构刷题——206. 反转链表（C++）

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：
输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

注：leetcode的头结点默认携带数据，和课本学的不一样

    ListNode* reverseList(ListNode* head) {
        if(!head||!head->next)
            return head;
        ListNode *p=new ListNode();
        p->next=head;
        ListNode *q=head->next,*r;
        head->next =NULL;
        while(q){
            r=q->next;
            q->next=p->next;
            p->next=q;
            q=r;   
        }
        return p->next;
    }