LeetCode反转链表

超爱学习芸

于 2022-03-19 09:14:28 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/jayusmazyyolk/article/details/123588897

这篇博客介绍了如何使用双指针技巧来反转单链表。通过定义两个指针pre和cur，逐步更新它们的指向，最终完成链表的反转。代码展示了一个具体的实现，该函数接受链表头节点并返回反转后的头节点。示例中，输入链表[1,2,3,4,5]被成功反转为[5,4,3,2,1]。

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

题目要求：

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

示例 1：

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

解题思路：

使用双指针，pre在前，cur在后，让pre指向cur，实现局部反转，再将两个指针都向后移动直到pre到尾部

代码展示：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* cur = NULL,*pre = head;
        while(pre!=NULL){
            ListNode* t=pre->next;
            pre->next=cur;
            cur=pre;
            pre=t;
        }
        return cur;

    }
};

运行结果：