剑指 Offer 24. 反转链表

小叮当撩编程

已于 2023-09-08 08:09:44 修改

阅读量3.3w

点赞数

分类专栏：数据结构与算法文章标签：链表 leetcode 数据结构后端

于 2023-02-14 22:50:42 首次发布

本文链接：https://blog.csdn.net/m0_46833224/article/details/129035075

版权

数据结构与算法专栏收录该内容

63 篇文章 1 订阅

订阅专栏

⭐简单说两句⭐

CSDN个人主页：后端小知识

🔎GZH：后端小知识

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

题目：剑指 Offer 24. 反转链表，我们今天还是来看一道easy的题目吧，毕竟还是得从简单的做起，这是选自剑指Offer上的一道题，好了，我们一起来看看题意吧：

考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接题目链接放下面！

题目传送门：

剑指 Offer 24. 反转链表

思路:

我先说明下额，题的解法肯定多种多样，我这里选择我用的解法讲解给大家听

思路很简单，我们在遍历链表时，改变他的指向方向就行了，比如样例1：我们将2指向1，这是不是就算是反转了呢😀，后面的继续按照这个逻辑循环就是，直接拿下

我们来看看成功AC的代码吧：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        //ans最开始指向NULL
        ListNode* ans = NULL;
        ListNode* cur = head;
        while(cur){
            //暂存 cur节点的next节点
            ListNode* t = cur->next;
            //cur的next改变指向方向，指向ans
            cur->next = ans;
            //相当于ans插入了一个节点
            ans = cur;
            //cur更新
            cur = t;
        }
        return ans;
    }
};