剑指 Offer 24. 反转链表

Posted 2023-03-03 后端小知识

⭐简单说两句⭐

CSDN个人主页：后端小知识

🔎GZH：后端小知识

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

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

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

1. 题目传送门：

剑指 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;
    
;

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

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

结语

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

💬

CSDN个人主页：后端小知识

🔎GZH：后端小知识

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