題目鏈接：面試題16 反轉鏈表
我的思路
- 反轉鏈表的基本思路就是把指向后驅的指針指向前驅
- 如果把指針的指向改變，無法繼續遍歷鏈表，所以需要輔助指針
- 一句話秒殺：指針指向前驅，前驅節點后驅
實現代碼
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* ReverseList(ListNode* pHead) {
//反轉后頭指針
ListNode* pReversedHead = NULL;
//遍歷指針
ListNode* pNode = pHead;
//前驅指針
ListNode* pPrev = NULL;
while(pNode != NULL)
{
ListNode* pNext = pNode->next;
if(pNext == NULL)
pReversedHead =pNode;
pNode->next=pPrev;
pPrev=pNode;
pNode=pNext;
}
return pReversedHead;
}
};
