问题描述:一个单向链表,把逆转链表,要求算法非递归
问题分析:也就是把指针指向翻转过来,从头部开始,需要记录前一指针、当前指针和下一个需要逆转的节点
void reverseList(listNode *head)
{
pPre=null;
pCur=head;
pnext=head->next;
while(pNext)
{
pCur->next=pPre;
pPre=pCur;
pCur=p->next;
Pnext=pNext->next;
}
return pCur;
}