每天一道算法题(16)——翻转链表

题目：

思路：

代码：

struct ListNode
{
int        m_nKey;
ListNode*  next;
};

ListNode* DeleteNode(ListNode* pListHead)
{
if(!pListHead ||! pListHead->next )
return pListHead;

ListNode* preNode=NULL;
ListNode* nextNode=NULL;
ListNode* currentNode=pListHead;

while(!currentNode){
nextNode=currentNode->next;//保存下一节点

currentNode->next=preNode;
preNode=currentNode;
currentNode=nextNode;
}
return preNode;
}