链表|206.反转链表

力扣题目链接

cpp 复制代码
struct ListNode* reverseList(struct ListNode* head){
    //保存cur的下一个结点
    struct ListNode* temp;
    //pre指针指向前一个当前结点的前一个结点
    struct ListNode* pre = NULL;
    //用head代替cur,也可以再定义一个cur结点指向head。
    while(head) {
        //保存下一个结点的位置
        temp = head->next;
        //翻转操作
        head->next = pre;
        //更新结点
        pre = head;
        head = temp;
    }
    return pre;
}

其实这题思路走对了就一下子搞定了,不就是把箭头改一下嘛

可是自己写却有许多意想不到的问题,所以还是要自己动手敲代码哦!你以为懂了和你能够独立敲对代码是两件事!

一、出错点

1.pre没有指向NULL,突然想到了野指针这个知识点

2.关于链表知识里面指针的弯弯绕绕没有特别清楚

二、理解后的思路

首先定义一个temp指针,指向头结点,再定义一个pre指针,初始化为null。

然后就要开始反转了,首先要把 temp->next 节点用tmp指针保存一下,也就是保存一下这个节点。

为什么要保存一下这个节点呢,因为接下来要改变 tmp->next 的指向了,将tmp->next 指向pre ,此时已经反转了第一个节点了。

接下来,就是循环走如下代码逻辑了,继续移动pre和temp指针。

最后,temp 指针已经指向了null,循环结束,链表也反转完毕了。 此时我们return pre指针就可以了,pre指针就指向了新的头结点。

三、总结

链表的弯弯绕绕要很清楚啊!

在熟悉链表的基本操作之后,继续练习,这样就不会很吃力而且也能很好的巩固链表知识!

当然还是要多敲代码咯,一天只认真搞懂一题太少,要加量练习,一天搞懂两道新题吧~

相关推荐
艾莉丝努力练剑40 分钟前
【C++STL :stack && queue (一) 】STL:stack与queue全解析|深入使用(附高频算法题详解)
linux·开发语言·数据结构·c++·算法
小此方2 小时前
C语言自定义变量类型结构体理论:从初见到精通(下)
c语言·数据结构·算法
im_AMBER2 小时前
数据结构 05 栈和队列
数据结构·笔记·学习
_poplar_2 小时前
15 【C++11 新特性】统一的列表初始化和变量类型推导
开发语言·数据结构·c++·git·算法
GawynKing3 小时前
红黑树-带源码
数据结构·算法·二叉树··红黑树
一语雨在生无可恋敲代码~4 小时前
leetcode724 寻找数组的中心下标
数据结构·算法
晨非辰4 小时前
《超越单链表的局限:双链表“哨兵位”设计模式,如何让边界处理代码既优雅又健壮?》
c语言·开发语言·数据结构·c++·算法·面试
zc.ovo4 小时前
Kruskal重构树
数据结构·c++·算法·重构·图论
立志成为大牛的小牛13 小时前
数据结构——十七、线索二叉树找前驱与后继(王道408)
数据结构·笔记·学习·程序人生·考研·算法
Algo-hx13 小时前
数据结构入门 (七):从“链接”到“分支” —— 初探树与二叉树
数据结构