逆置 / 反转单链表

将单链表的反转 也就是把单链表节点的指针反向。

思路：

 首先，考虑到单链表只能单一方向访问下一个节点，所以我们先创建指向前一个节点的指针Prev，当然，当前节点

pCurrent 的 下一个节点的位置也要设置创建一个指针PpNext。

 然后，思考特殊情况：1、空链表；2、只有一个节点的链表（反转前后不变）

    正常情况（节点数>=2）：pCurrent指向头结点位置，初始化Prev为空（因为反转后 原来头结点的位置就是

尾节点，尾节点当然指向NULL）,PpNext当然指向下一个节点。一直已知循环，每次pCurrent都指向前一个节点

（Prev），然后把节点在通过PpNext移动，直到遇到NULL。

代码如下：

typedef int DataType;typedef struct strNode{struct strNode* pNext;DataType  data;}Node;typedef struct strNode*  PNode;PNode  ReverseNode(PNode pHead)//   逆置 / 反转单链表{PNode PCurrent = NULL;PNode Prev = NULL;PNode PpNext = NULL;if (pHead == NULL||pHead->pNext==NULL){return;}PCurrent = pHead;while (PCurrent != NULL){PpNext = PCurrent->pNext;PCurrent->pNext = Prev;Prev = PCurrent;PCurrent = PpNext;}if (PCurrent == NULL)  //     注意把最后一个节点别忘了反转！！{pHead = Prev;return pHead;}}