15. 反转链表（剑指offer）

关注公众号（落叶归根的猪），获取一手资源～

15. 反转链表

        输入一个链表，反转链表后，输出链表的所有元素。

1. 思路：

        这里可以采用辅助指针的方式来进行历求解，以下面的链表为例具体分析如下：

        1-首先我们需要定义三个指针，分别指向当前结点(cur)、前一结点(prev)、后一节点(next)

        2-然后开始从前往后进行遍历，在遍历的过程中对指针进行反转

        第一次遍历：将cur->next赋给next指针，再将prev赋给cur->next，这样就将指针反转了，反转之后cur指着需要继续后移，将cur再赋给prev，next再赋给cur，这样可以得到下面的结果：

        继续进行遍历：

        3-直到cur指针遍历完尾结点，而此时prev已经移动到尾结点，这样返回尾结点即得到链表的遍历了：

2. 代码：