剑指 Offer 24. 反转链表

简介: 剑指 Offer 24. 反转链表

题目: 剑指 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:需要图解的话,可以在评论区留言或者私信额,给你们录视频😋(此处应有掌声

结语


相关文章
|
7月前
《剑指offer》——合并两个排序的链表
《剑指offer》——合并两个排序的链表
|
7月前
剑指 Offer 35:复杂链表的复制
剑指 Offer 35:复杂链表的复制
51 0
|
2月前
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
(剑指offer)18、删除链表的节点—22、链表中倒数第K个节点—25、合并两个排序的链表—52、两个链表的第一个公共节点(2021.12.07)
56 0
|
4月前
|
Python
【Leetcode刷题Python】剑指 Offer 22. 链表中倒数第k个节点
Leetcode题目"剑指 Offer 22. 链表中倒数第k个节点"的Python解决方案,使用双指针法找到并返回链表中倒数第k个节点。
55 5
|
4月前
|
Python
【Leetcode刷题Python】剑指 Offer 18. 删除链表的节点
Leetcode题目"剑指 Offer 18. 删除链表的节点"的Python解决方案,通过使用双指针法找到并删除链表中值为特定数值的节点,然后返回更新后的链表头节点。
46 4
|
7月前
|
Java C语言
剑指offer(牛客)——合并两个排序的链表
剑指offer(牛客)——合并两个排序的链表
43 1
|
7月前
|
存储 Java C语言
剑指offer(牛客)——从尾到头打印链表
剑指offer(牛客)——从尾到头打印链表
43 1
|
7月前
【一刷《剑指Offer》】面试题 17:合并两个排序的链表
【一刷《剑指Offer》】面试题 17:合并两个排序的链表
|
7月前
【一刷《剑指Offer》】面试题 16:反转链表
【一刷《剑指Offer》】面试题 16:反转链表
|
7月前
【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点
【一刷《剑指Offer》】面试题 15:链表中倒数第 k 个结点