题目描述:输入一个链表,反转链表后,输出链表的所有元素。
示例:输入:1,2,3,4,5,6
输出:6,5,4,3,2,1
代码:
ListNode* ReverseList(ListNode* pHead){
if(pHead == NULL){
return pHead;
}
else{
ListNode *pre = pHead, *p = pHead->next;
while(p != NULL){
pre = p;
p = p->next;
pre->next = pHead;
pHead = pre;
}
}
return pHead;
}</span>
注意考虑边界值和错误输入的情况