反轉單向鏈表

 

ListNode* ReverseList(ListNode* pHead)

{

ListNode* newh = NULL;

for(ListNode* p = pHead; ;p=p->next )//p爲工作指針

{

p -> next = newh;

newh = p;

}

return newh;

}