題目：定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表并輸出反轉后鏈表的頭節點。

分析：

逐個頭插，實現反轉

設置3個指針：head 頭節點、prev 前一個節點、 cur 下一個節點

注意：鏈表為空，或者只有一個節點的情況！

代碼：

#include<iostream> using??namespace?std;struct?ListNode{int?val;ListNode?*next;ListNode(int?x)?:val(x),?next(nullptr){}}; class?Solution{ public:ListNode*?reverseList(ListNode*?pHead){if?(pHead?==?nullptr?||?pHead->next?==?nullptr)?return?pHead;ListNode?dummy(-1);dummy.next?=?pHead;ListNode?*head?=?&dummy;ListNode*?prev?=?head->next;ListNode*?cur?=?prev->next;do{prev->next?=?cur->next;cur->next?=?head->next;head->next?=?cur;cur?=?prev->next;}?while?(cur?!=?nullptr);return?dummy.next;}};

劍指offer書上的代碼：

ListNode*?ReverList(ListNode*?pHead) {ListNode*?pReverseHead?=?NULL;ListNode*?pNode?=?pHead;ListNode*?pPrev?=?NULL;while(pNode?!=?NULL){ListNode*?pNext?=?pNode->m_next;if(pNext?==?NULL)pReverseHead?=?pNode;pNode->m_next?=?pPrev;pPrev?=?pNode;pNode?=?pNext;}return?pReverseHead;}

歡迎討論交流！

轉載于:https://blog.51cto.com/3240611/1617528

總結

以上是生活随笔為你收集整理的反转链表-剑指offer-16的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。