[力扣 Hot100]Day23 反转链表

题目描述

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

出处

思路

经典考研题，用头插法解决。

代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(!head || !head->next) return head;
        ListNode* p1=head;
        ListNode* p2=head->next;
        ListNode* p3=head;
        p1->next=nullptr;
        while(p2!=nullptr){
            p1=p2;
            p2=p2->next;
            p1->next=p3;
            p3=p1;
        }
        return p3;
    }
};