单链表反转
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单链表反转相关的知识,希望对你有一定的参考价值。
今天会介绍另外一种反转单链表的方法,对于单链表反转这一类的算法,最重要的思想就是用临时变量来记住需要记住的节点。一个不够,那就用两个,或者用三个临时变量。
这次还是以图表来表现算法的过程,不同于上一篇,这次的头节点使用链表中的第一个节点。
该方法的思想就是遍历每个节点,将其插入到第一个节点之后。
如下图为链表的初始状态:
为了不断链,先将 P2 的后驱节点指向 P3 的后驱节点。
将P3插入 P1 和 P2 之间,也就是 将 P1 的后驱指向 P3.将 P3 的后驱指向 P2
P3 指向 P2 的后驱节点
一直重复上述的操作,知道P2后驱的后驱为空,这时候的单链表结构如图所示:
这时候反转单链表的主要工作已经做完。但是 P2 的后驱还没有指向以前的第一个节点,这时候我们需要做的是把 P2的后驱指向 P1,P1 的后驱指向空节点即可。
以上是关于单链表反转的主要内容,如果未能解决你的问题,请参考以下文章