2-6 链表逆序及其C++实现

 更多系列博文请点击：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 -> B