力扣-206.反转链表

题目描述

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

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        //头插法
        ListNode *p = head;
        head=nullptr;
        ListNode *temp =nullptr;
        while (p!= nullptr){
            temp=p;
            p=p->next;
            temp->next=head;
            head=temp;
        }
        return head;
    }
};

小结：头插法秒了，唯一需要注意的点在于这里给的是不含头结点的单链表