题目描述——输入一个链表,反转链表后,输出新链表的表头。 思路:一个指针指向当前节点,一个指针指向前驱节点。 ListNode* ReverseList(ListNode* pHead) { if(!pHead) return NULL; ListNode* p = pHead; ListNode* pre = NULL; while(p) { ListNode* temp = p->next; p->next=pre; pre=p; p=temp; } return pre; }