题目描述
给你单链表的头节点 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;}
};
小结:头插法秒了,唯一需要注意的点在于这里给的是不含头结点的单链表