Description
输入一个链表,反转链表后,输出新链表的表头。
Solution:
其实只需要用头插法再插一遍List即可
ListNode* ReverseList(ListNode* pHead) {
if(NULL == pHead) return NULL;
ListNode* rev = NULL;
ListNode* temp = NULL;
while(pHead != NULL){
temp = pHead->next;
pHead->next = rev;
rev = pHead;
pHead = temp;
}
return rev;
}