一、學習要點:
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;
}
};