逆置 / 反转单链表

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

思路：

 首先，考虑到单链表只能单一方向访问下一个节点，所以我们先创建指向前一个节点的指针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;
}
}