206.翻转链表（双指针）

最新推荐文章于 2024-10-20 21:50:12 发布
最新推荐文章于 2024-10-20 21:50:12 发布
阅读量185 收藏
点赞数 3
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sangedianhao/article/details/137784191
版权

《代码随想录》学习笔记，原链接：代码随想录

 

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        pre, cur = None, head       # 初始化双指针

        while cur is not None:
            temp = cur.next     # 临时记录

            cur.next = pre      # 交换指向

            pre, cur = cur, temp        # 往后移动一位
        
        return pre       # 经过演算，循环结束后，pre指向新的head

【注】

  1. 需要使用temp来临时记录cur.next的节点，使得交换pre和cur的指向后，cur可以正常向后遍历
  2. # 经过演算，循环结束后，pre指向新的head
通信转爱人
关注
【LeetCode】206.反转链表（动图解析，双指针+递归，java实现）
Viper的程序员修炼手册
07-21 936
题目 链接 分析 利用外部空间 这种方式很简单，先申请一个动态扩容的数组或者容器，比如 ArrayList 这样的。 然后不断遍历链表，将链表中的元素添加到这个容器中。 再利用容器自身的 API，反转整个容器，这样就达到反转的效果了。 最后同时遍历容器和链表，将链表中的值改为容器中的值。 因为此时容器的值是： 5 4 3 2 1 链表按这个顺序重新被设置一边，就达到要求啦。 当然你可以可以再新创建 N 个节点，然后再返回，这样也可以达到目的。 这种方式很简单，但你在面试中这么做的话，面试官 100% 会
206.反转链表（双指针）
qq_42745986的博客
05-30 380
反转链表： 方法一：迭代（双指针） 考虑遍历链表，并在访问各节点时修改next引用指向。多创建一个指针prev和指针curr进行交换指向，达到改变各节点的指向目的。 #include<iostream> #include<stack> struct node { //用结构体变量和指向结构体变量的指针构成链表 int num; struct node* next; //*next表示指向node这个结构体的指针变量 }; cla..
力扣206.反转链表(Java解法)
weixin_43442127的博客
07-18 565
力扣206.反转链表(Java解法)
链表 ||翻转链表 leetcode:206. 反转链表
weixin_59340037的博客
02-03 192
链表
206.反转链表 92.翻转链表II
QxXyY的博客
12-02 355
206反转链表 1.转为list反转再新建链表 class Solution: def getlist(self,head): l=[] while head: l.append(head.val) head=head.next return l def initList(self,list): head=ListNode() p=head for
LeetCode--206.翻转链表（C++）
最初的梦想
03-26 180
定义一个cur指针初始指向头节点，定义一个pre指针初始指向空，cur先向后移动一个位置，接着pre跟着向后移动一个位置。此外定义一个temp临时指针用于保存cur的下一个节点便于cur指针向后移动。在while循环中执行翻转操作，最后pre指针指向最后一个节点，也即是翻转链表后的头节点。本题采用双指针法，递归的方法后面在学习。下面的代码中给出了完整注释和主函数。
力扣 206.翻转链表
CodeDoraemon的博客
12-30 1434
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/ 源代码 github 地址 https://github.com/YIMEng-0/DataStructure 1、题目要求 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2、思路分析（双指针发解决） 定义两个指针： pre 刚开始指向 nul
第三天 |203.删除链表元素 707.设计链表 206.翻转链表
xxlyss的博客
04-18 714
cur用来遍历，作为判断条件，如果cur不为null时，还需继续将cur的指向反转。尝试：起始这到题还是有点难度的，因为还没有上数据结构的课程，对于一些本质的东西还理解的不够深刻。node是反转链表后的新头节点，应该被返回（新头结点是node而不是cur）tmp用来记录cur->next，方便cur后移。易错：while循环中要写else才能保证逻辑和语法正确。暂时先跳过，因为底层逻辑还不够清晰，没学。注意：创建dummyhead的方法。简单，只有一点注意和一点易错。203.删除链表元素。
代码随想录训练营第三天|203.移除链表元素，707.设计链表，206.翻转链表
wwwgxd的博客
07-20 350
一次运行中初始化的时候没有给head赋值为NULL，导致其成为野指针报错；在里面定义临时指针temp，想着用完了及时处理掉，但忽略了temp。指向的内存也是cur指向的，所以会有指针悬空的报错。删除目标节点的方式一般为找到它的前一个节点，1.直接对头节点进行操作。
35. 翻转链表
aite_的博客
01-25 273
点击打开链接 这道题的挑战是在原地进行链表的翻转，我用了三个指针，两个指头指针，一个指头指针的下一个，其中 r 固定指向最开始的头不变，其余的 q 和 p 用来指向过程中的节点。 我最开始只使用了两个指针 p 和 q，发现结果只能显示两个节点，也就是说明链表没连上，通过画图发现，我的方法在进行第三个节点连接时，p指针，也就是最开始指向头节点的指针发生了变化，所以我又使用了一个指针，
BreezePython#AlgorithmMarkdown#206.反转链表1
07-25
限制：0 节点个数 示例：示例:分析本题是一道基本的链表滚动赋值，通过设置pre和cur和临时tmp三个指针，进行指针交替滚动，完成翻转解题
206. 反转链表（206.1尾插法建立链表）
weixin_45784564的博客
12-06 357
#include<stdio.h> #include<stdlib.h> #include<iostream> #pragma warning(disable:4996) using namespace std; struct ListNode { int val; struct ListNode* next; }; void List_TailInsert(ListNode** head)//尾插法建立带有头节点的链表 { *head = (L
【代码随想录刷题笔记】DAY3 203.移除链表元素 707.设计链表 206.反转链表
Azimumiao的博客
11-18 695
【代码随想录刷题笔记】DAY3 203.移除链表元素 707.设计链表 206.反转链表
【数据结构】宜宾大学-计院-实验三
2303_80737493的博客
10-17 725
线性表的应用——实现两多项式的相加 课前准备： 实验学时：2 实验目的： 实验内容： 实验结果： 实验报告:（及时撰写实验报告） 实验测试结果： 代码实现：（C/C++）【含注释】
【Redis】数据结构（下）
2301_78320637的博客
10-20 523
是一个节点为ZipList的双端链表节点采用了ZipList,解决了传统链表的内存占用问题控制ZipList的大小,解决连续内存空间申请效率的问题中间节点可以压缩,进一步节省内存跳表是一个双向链表,每个节点都会包含一个score(用于排序)和ele(真实数据)值节点按照score值排序,score值一样则按照ele字典进行排序每个节点都可以包含多层指针,层数是1~32之间的随机数不同层指针到下一个节点的跨度不同,层级越高,跨度越大增删查改的效率和红黑树基本一致,实现却很简单。
数据结构 - 树，再探
IT规划师
10-20 482
文章介绍了二叉树、N叉树及其性质，包括满二叉树、完全二叉树、二叉搜索树、平衡二叉树等，并讨论了它们的存储结构，包括顺序存储和链式存储，链式存储更适合大多数树。
数据结构（C语言）：顺序表
最新发布
2301_80966914的博客
10-20 536
这里的顺序表，相关操作和数组的操作几乎一样，我们在操作原顺序表的时候，要注意存储容量是否满了，要是满了就扩容，只要是操作原顺序表就要传地址，不要传值。最后，希望各位大佬对本篇文章多多提出意见。
《数据结构》学习系列——树（中）
Kenjuan的博客
10-17 1168
通过遍历二叉树可得到一个结点的一个线性序列，在线性序列中，除第一个结点外, 每个结点有且仅有一个前驱，除最后一个结点外，每个结点有且仅有一个后继，但是在二叉树中只能找到结点的左孩子、右孩子，结点在线性序列中的前驱和后继只有在遍历过程中才能得到为了与结点在二叉树中所具有的前驱(即父结点)和后继(即子结点)区别开来，通常把某种序列中结点的前驱或后继冠以某种遍历的名称，如把中根序列中结点的前驱称作中根前驱，结点的后继称作中根后继设 T是由增加某种遍历顺序的线索域的结点所构成的一棵二叉树，在 T。
Redis学习笔记（五）--Redis底层数据结构之简单动态字符串SDS
Scr1Pt的博客
10-20 637
本文介绍了Redis底层的数据结构简单动态字符串SDS的原理，为作者在学习Rdis时的笔记，特此比记录，以便后续学习中能够查漏补缺。
c++双向链表的翻转
08-24
这样，调用reverseList函数，并传入链表的头节点指针，即可得到翻转后的链表的头节点指针。可以参考引用中的main函数示例来使用reverseList函数。<span class="em">1</span><span class="em">2</span><span class=...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值