[力扣 Hot100]反转链表

谛听misa

已于 2024-03-27 16:18:24 修改

阅读量503

点赞数 7

分类专栏：力扣Hot100题文章标签： leetcode 链表算法

于 2024-02-04 09:08:40 首次发布

本文链接：https://blog.youkuaiyun.com/qq_53627591/article/details/136019537

版权

力扣Hot100题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了如何使用头插法解决经典考研题目，通过定义三个指针p1,p2,p3，将给定单链表的节点逐个反转，最终返回反转后的链表头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给你单链表的头节点 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;
    }
};