文章目錄

• • • 分析
    • 題目來源

分析

核心

• 新建一個前驅結點pre
• 每次前驅結點pre，當前指針cur，和cur->next指針向后走，順便改變指針指向。
• 退出時，pre指向最后一個元素，即新鏈表的表頭；cur指針指向空指針nullptr。
  ac代碼

/*** 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* pre = nullptr;auto cur = head;while (cur) {auto t = cur->next;cur->next = pre;pre = cur; cur = t;}// cur是當前指針，退出while循環時cur指向nullptr// 指向最后一個元素的是pre，即新鏈表的表頭。return pre; } };

題目來源

https://www.acwing.com/problem/content/33/

總結

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

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