題目描述
輸入一個鏈表，反轉(zhuǎn)鏈表后娱局，輸出新鏈表的表頭斑芜。
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
if(!pHead) return NULL;
ListNode *pRevers = NULL;
ListNode *pNow = pHead;
ListNode *pBind = NULL;
while(pNow){
ListNode *pNext = pNow->next;
if(!pNext){
pRevers = pNow;
}
pNow->next = pBind;
pBind = pNow;
pNow = pNext;
}
return pRevers;
}
};
注意：
- 優(yōu)先保存下一個節(jié)點
- 判斷下一個節(jié)點是否為空哥童，
- 反轉(zhuǎn)鏈表
- 兩個指針后移
