链表反转之迭代法

迭代法就是靠三个指针的移动来实现的链表反转
(第一次写博客，排版直男审美，配图灵魂画手)
首先我们要准备的有指针P、指针N、还有指针T；
//指针P用于指向传入的链表的头结点
//指针N指向NULL，当程序执行完成后，N指向的是反转完成后的链表的头结点
//指针T，相当于一个中转站（打工仔），类似于两数交换时的空变量

那么准备完成了，开始操作。传入一个链表的头结点，我们可以得到一个完整的待反转的链表
把我们准备好的指针带进来
总的思路是这样，对原链表进行头删，再将删出来的的孤儿节点放到新的链表里，用指针N来指向，直到遍历整个原链表。

对于头删，为了防止指针移动后，原来的节点丢失了，要保证在整个过程中，操作的节点能有指针指向。指针N要更新为最新删除的结点。

上图，阅读姿(shun)势(xu)：红、蓝、绿、紫
解释如下：
1）首先将打工仔指针T指向P指针的下一位，相当于标记这个位置，不会让P指针迷路。
2）将P指针所指向节点的下一个，更改为N指针指向的位置。相当于把原链表的节点入栈。
3）这时候，指针N必须更新为最新进入新链表的节点，让他指向指针P所在的位置。
4）最后，将指针P与打工仔T汇合，即指针P指向指针T所指向的节点。

反复执行1~4，直到执行1之前，指针P发现自己指向的是NULL，就代表原来的链表已经被反转完成了。
C++代码如下：

Node reverseList(Node head)
{
    if (head == NULL || head.next == NULL)//特殊处理，以防上当
        return head;
    Node p = head, n = NULL; //准备好指针P、N
    while (p != NULL) //直到执行1之前，指针P发现自己指向的是NULL
    {
        //1)将打工仔指针T指向P指针的下一位，不让P指针迷路。
        Node t = p.next;
        //2)将P所指节点的下一个，更改为N指针指向的位置。
        p.next = n;
        //3)指针N要更新为最新删除的结点,指向指针P所在的位置。
        n = p;
        //4)指针P与打工仔T汇合
        p = t; 
    }
    return n;
}