面試題16：反轉(zhuǎn)鏈表
題目：定義一個函數(shù)，輸入一個鏈表的頭結(jié)點，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點。鏈表結(jié)點定義如下：

struct ListNode {int value;ListNode *next; };

代碼如下:

ListNode *ReverseList(ListNode *pHead) {ListNode *pReversedHead = nullptr;ListNode *pNode = pHead;ListNode *pPrev = nullptr;while (pNode != nullptr){ListNode *pNext = pNode->next;if (pNext == nullptr) pReversedHead = pNode;pNode->next = pPrev;pPrev = pNode;pNode = pNext;}return pReversedHead; }

測試用例：
● 功能測試（輸入的鏈表含有多個結(jié)點，鏈表中只有一個結(jié)點）。
● 特殊輸入測試（鏈表頭結(jié)點為NULL指針）。
本題考點：
● 考查應聘者對鏈表、指針的編程能力。
● 特別注重考查應聘者思維的全面性及寫出來的代碼的魯棒性。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的[剑指offer]面试题16：反转链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。