单向链表的逆转（不创建临时变量）

前言

在单向链表的创建与遍历中，我们知道了如何创建并且遍历单向链表。那么，如果要将一个链表进行逆转（将链表的第一个元素转为最后一个元素，第二个元素转为倒数第二个元素，以此类推），又该如何实现呢？

说到这里，有些博友可能会想到：创建一个临时变量temp，并创建两个指针P1，P2，P1指向链表开头，P2指向链表末尾，然后通过temp变量将P1和P2指向的结点的数据域进行交换，然后将P1向后移，P2向前移，继续交换数据域，直到全部交换。这样必然是可行的，但我们这次的要求是：不创建临时变量，做到链表逆转。

接下来我们看看如何在不创建临时变量的情况下将链表逆转。

基本思路

单向链表的指针指向是从头开始，一直指到尾。我们如果想要将一个单向链表进行逆转，只需在遍历链表的时候改变每个结点之间指针的指向即可，即让单向链表的指针指向变成从尾指到头，最后将逆转后新链表的头指针返回即可。

在遍历链表的时候，我们是从头开始遍历，在遍历的过程中需要时刻“记住”下一个结点的位置，否则当我们将某个结点的指针方向改变后就无法找到下一个结点，所以我们可以用一个指针先保存下一个结点的地址，然后再改变该结点的指针方向，这样便能找到下一个结点位置了。

代码总览

typedef int ElementType;//定义数据类型，可根据需要进行其他类型定义
//链表结点