Leetcode 206. 反转链表

最新推荐文章于 2024-06-02 17:09:47 发布

69岁的老干部

最新推荐文章于 2024-06-02 17:09:47 发布

阅读量118

点赞数

分类专栏：刷题 leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/m0_53359491/article/details/127813146

版权

刷题同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

leetcode

13 篇文章 0 订阅

订阅专栏

题目叙述

题解代码（双指针法）

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
    ListNode* pre = NULL;
    ListNode* cur = head;
    ListNode* tmp;
    while(cur!= NULL)
    {
        tmp = cur->next; //后面要改变cur->next,所以用tmp先保存
        cur->next = pre;
        pre = cur;
        cur = tmp;
    }
    return pre;
    }
};