如果您是第一次看我寫的博客，可以給我點個贊并關注我嗎，我會持續分享更多有意思的干貨。

文章目錄

• • 1 題目
  • 2 思路
  • 3 代碼
  • 4 小結

1 題目

劍指 Offer 24. 反轉鏈表

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

示例:

輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL

限制：

0 <= 節點個數 <= 5000

2 思路

最開始我是想嘗試用頭插法的思路，把數據從原有的鏈表中讀取出來后用頭插法放入一個新鏈表中。但是我犯了一個錯誤，原題意沒有頭結點！所以頭插法在沒有頭結點的情況下就顯得有點無奈了。

為此在網上翻閱步驟后，我學到了一個小竅門，即無需創建一個新的鏈表，在原有鏈表的基礎上，我們可以改動原來鏈表指針的朝向即可。

既然有了思路，我們立馬動手吧！

3 代碼

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* reverseList(ListNode* head) {ListNode * cur = head;ListNode * pre = NULL;ListNode * Temp = NULL;while(cur != NULL){Temp = cur->next;cur->next = pre;pre = cur;cur = Temp;}return pre;} };

4 小結

實際上，如果在最后的題意中能夠把head指向逆置鏈表的首元節點就更完美了。對于這道題的解法來說時間復雜度是O(n)，空間復雜度是O(1)，其花的時間主要用于遍歷上。

總結

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

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