虚拟机网站建设,十大免费音乐网站,市建设工程信息网,成都住建局官网查询电话⭐简单说两句⭐ CSDN个人主页#xff1a;后端小知识 #x1f50e;GZH#xff1a;后端小知识 #x1f389;欢迎关注#x1f50e;点赞#x1f44d;收藏⭐️留言#x1f4dd; 题目#xff1a; 剑指 Offer 24. 反转链表 #xff0c;我们今天还是来看一道easy的题目吧…⭐简单说两句⭐ 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最开始指向NULLListNode* ans NULL;ListNode* cur head;while(cur){//暂存 cur节点的next节点ListNode* t cur-next;//cur的next改变指向方向指向anscur-next ans;//相当于ans插入了一个节点ans cur;//cur更新cur t;}return ans;}
};小总结这道题整体来看还是比较简单的只需要稍微注意下是如何改变指向方向的
ps:需要图解的话可以在评论区留言或者私信额给你们录视频此处应有掌声
结语
谢谢你的阅读由于作者水平有限难免有不足之处若读者发现问题还请批评在留言区留言或者私信告知我一定会尽快修改的。若各位大佬有什么好的解法或者有意义的解法都可以在评论区展示额万分谢谢。 写作不易望各位老板点点赞加个关注! CSDN个人主页后端小知识
GZH后端小知识
欢迎关注点赞收藏⭐️留言
