更多系列博文请点击:0-数据结构与算法链接目录
2-6 链表逆序
我只介绍两种常用方法吧,非递归方法 和 递归 方法 我觉得够用就行
1、非递归方法:
将第二个元素后面的元素依次插入到头结点后面,
最后再把原始第一个元素放到原始第二个元素后面,整个链表就能够反转了
这个方法对于带不带头结点的链表都适用:
①不带头结点
原始链表,其中第二个元素是 B
A -> B-> C -> D -> E -> F -> null
先进入循环,不断的把B的后继元素往第一个元素后面插
A -> C -> B -> D -> E -> F -> null #将上面 B后的C 插入到A后面
A -> D -> C ->