剑指 Offer 24. 反转链表

朱雀 2024-04-20 07:23 0阅读 0赞

⭐**简单说两句**⭐

> **CSDN**个人主页：[后端小知识][Link 1]
> 
> 🔎**GZH**：`后端小知识`
> 
> 🎉欢迎关注🔎点赞👍收藏⭐️留言📝

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

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

1.  题目传送门：

[剑指 Offer 24. 反转链表][Offer 24.]

![image-20230213235805294][]

`思路`:

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

> 思路很简单，我们在遍历链表时，改变他的指向方向就行了，比如样例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;
        }
    };

小总结：这道题整体来看还是**比较简单**的，只需要稍微注意下是如何改变指向方向的

ps:需要图解的话，可以在评论区留言或者私信额，给你们录视频😋（此处应有掌声

**结语**

`谢谢你的阅读`，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。  
写作不易，望各位老板点点赞，加个关注!

💬

**CSDN**个人主页：[后端小知识][Link 1]

🔎**GZH**：`后端小知识`

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

[Link 1]: https://blog.csdn.net/m0_46833224
[Offer 24.]: https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/description/?favorite=xb9nqhhg
[image-20230213235805294]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/20/9cac094f08714e378c83cf255c5087b4.png