题目描述
输入一个链表,反转链表后,输出新链表的表头。
思路
头插法即可,由于这里没有头节点,我加了一个,纪念下第一个一次就通过的题
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
ListNode * Head = new ListNode(0);
Head ->next = NULL;
while(pHead)
{
ListNode * m = pHead->next;
pHead->next = Head->next;
Head->next = pHead;
pHead = m;
}
return Head->next;
}
};