一、学习要点:
1.改变指针的指向即可,两个结点之间的关系;
二、代码:
struct ListNode{
int val;
struct ListNode *next;
ListNode(int x):(val(x),next(NULL)){};
}
class Solution
{
public:
ListNode* ReverseList(ListNode* pHead){
ListNode* pre=NULL;
for(ListNode *p=pHead;p;)
{
ListNode* tmp=p->next;
p->next=pre;
pre=p;
p=tmp;
}
return pre;
}
};