反转链表解题思路

最新推荐文章于 2024-10-24 17:36:54 发布

铃儿响叮当不响

最新推荐文章于 2024-10-24 17:36:54 发布

阅读量237

点赞数 2

文章标签：链表算法

本文链接：https://blog.youkuaiyun.com/qq_36507046/article/details/126715646

版权

题目描述

给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。

示例：当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

解题思路：迭代法

链表的反转基本上就是箭头的方向的反转，节点的前驱和后继互换角色。

我们定义三个变量cur，pre和next分别表示当前节点，以及其前驱后继。cur初始化为head，其他初始化为NULL。

我们从头节点1开始遍历，1的next和pre原来分别是2和NULL(初始值)互换后1的next和pre变成NULL和2，依次这样遍历下去。

注意最后应该返回pre，不是cur。遍历结束后cur的值是NULL

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

铃儿响叮当不响

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【链表】Leetcode 92. 反转链表 II【中等】

FLGB

05-27

855

缺点是：如果 left 和 right 的区域很大，恰好是链表的头节点和尾节点时，找到 left 和 right 需要遍历一次，反转它们之间的链表还需要遍历一次，虽然总的时间复杂度为 O(N)，但遍历了链表 2 次。通过逐个移动 cur 和 next 节点的位置，在反转区间内执行交换操作，完成局部反转。时间复杂度：O(N)，其中 N 是链表总节点数。最多只遍历了链表一次，就完成了反转。时间复杂度：O(N)，其中 N是链表总节点数。next 指向当前节点的下一个节点，用于在反转过程中进行位置交换。

反转链表（C语言实现）

2401_83440536的博客

05-29

416

否则反转后会丢失下一个链表的地址。之后将变量向下一批迭代，

参与评论您还未登录，请先登录后发表或查看评论

反转链表

weixin_47804091的博客

09-11

2814

输入一个链表，反转链表后，输出新链表的表头。 1.利用选择语句，找到空链表的情况，此情况返回NULL空指针，因为空链表不能反转，或者说反转之后还是一个空链表，返回空。 2.利用三个指针p0"前指针"、p1“当前指针”、p2"后指针"来分批处理链表元素，p0置为NULL，它将作为链表的尾结点向前推进处理，p1指向旧链表的头指针head，p2指向旧链表的头指针的next结点。 3.开始遍历链表，循环判定因子为p1，当它为空时到达链表尾部跳出循环。否则在表中执行循环内逻辑：将p1指向的当前结点的下一个结点指向p

反转链表-思路整理

roymustang的博客

04-24

671

现在有个链表如下 a->b->c->d->e->nullptr 我要将它反转选取中间情况 nullptr<-a<-b<-c d->e->nullptr 这里我们要知道要完成反转目前的cur节点是d ，pre节点是c，我们要做的就是cur节点指向c而不是指向e，为了避免链表在d和e处断开，我们需要保存cur->next节点。这里要做的就是创建pre cur next三个节点，然后cur.next=pre ,pre=cur ,cur=cur.ne

反转链表的基本思路

Xxx_Www_的博客

12-11

213

反转整个链表的基本思路

反转链表题型思路

qq_53612179的博客

08-03

209

反转链表

反转链表--两种思路

ATFWUS的博客

03-24

2659

0x01.问题反转一个单链表。输入示例： 1->2->3->4->5->NULL 输出示例： 5->4->3->2->1->NULL C++结构体： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListN...

LeetCode解题心得——反转链表（python）

12-21

在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...

Python实现数据结构与算法——反转链表

12-21

首先，让我们详细讲解迭代的解题思路。在迭代法中，我们使用三个辅助变量：`cur`、`prevNode` 和 `nextNode`。初始时，`cur` 是头节点，`prevNode` 初始化为 `None`，`nextNode` 用于暂存当前节点的下一个节点。我们...

2020年链表解题思路分析

通过标题“2020_off_Solution_0722.zip”和描述“部分解题思路”，结合标签“链表”，我们可以推断这个压缩文件包含了关于链表问题的解决思路和可能的代码示例。链表作为一种基础数据结构，在编程中扮演着重要角色，...

2020-09-16

chenhuanjing的博客

09-16

541

反转链表 2. 遍历反转法遍历反转法是从前往后反转各个结点的指针域的指向。基本思路是：将当前节点cur的下一个节点 cur.next()缓存到temp后，然后更改当前节点指针指向上一结点pre。也就是说在反转当前结点指针指向前，先把当前结点的指针域用temp临时保存，以便下一次使用，其过程可表示如下： pre：上一结点 cur: 当前结点 temp: 临时结点，用于保存当前结点的指针域（即下一结点）初始条件 pre= null cur = head 1-->2-->3--&gt

详解反转链表的思路及方法

m0_66981800的博客

01-20

202

反转链表的两种思路及方法的详解

反转单链表（两种思路）

weixin_50601177的博客

12-31

271

单链表的反转(两种思路)

单链表反转思路

weixin_37871174的博客

04-22

436

单链表反转，就地反转的思路，需要设置三个指针。pre,cur,next. 但是这三个指针第一次使用以及第一次分别指向那里很关键。如一个链表：1->2->3->4->5->6->NULL;此时链表的最后一个元素一定是等于NULL。因此当这个链表反转后，就应该是这样：NULL<-1<-2<-3<-4<-5<-6. 所以先定义pr...

206. 反转链表(三种思路：C实现)

呋喃吖的博客

10-23

391

题目题目链接：206. 反转链表思路1–直接反转定义prev = NULL,cur = head, curNext = head->next; 让cur->next指向prev; 然后迭代，让prev 指向cur,cur 指向curNext;继续重复第二步，直到cur等于NULL；退出循环后返回prev结点，就是新链表的头结点；代码： struct ListNode* reverseList(struct ListNode* head){ if(head == N

链表反转的两种思路及算法

qq_50995403的博客

11-08

1662

** ** 这样的思路用代码实现主要是有四行` lm->next=lm->next->next; lr->next=fh->next; fh->next=lr; lr=lm->next; //然后外部放一个for循环，大概循环几次，就可以反转完毕感谢宇彬学长大佬的思路提供，感觉超棒！超清晰的思路；至此，我还有一个方法希望大家可以批评指正核心在于，我们申请一个新的结点，并为其申请内存然后再0，1，2，3，4的情况下如下图（画图有点简陋，没有ipad…）

反转链表（含思路解答示意图）【剑指offer——JAVA实现】

罗先森何其有幸的博客

04-08

1697

【考点：代码的鲁棒性】反转链表题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路三个指针，pre、head和next，每次让【head指向的节点】指向【pre指向的节点】，然后遍历，即可完成。解题代码/* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

leetcode-反转链表解题及思路

qq_51587940的博客

05-14

181

typedefstructListNodenode; structListNode*reverseList(structListNode*head){ if(head==NULL||head->next==NULL) returnhead; node*Listn1=NULL,*Listn2=head,*Listn3=head->next; while(Listn2) { //反转 ...

算法链表反转链表