struct ListNode {int val;struct ListNode *next; ListNode(int x) :val(x), next(NULL) {} }; //核心思路：將前后兩個(gè)節(jié)點(diǎn)的指向關(guān)系交換從->變成<- class Solution { public:ListNode* ReverseList(ListNode* pHead) {ListNode* pre = nullptr;ListNode* cur = pHead;ListNode* next = nullptr;while(cur){next = cur->next;cur->next = pre;pre = cur;cur = next;}return pre;} };

總結(jié)

以上是生活随笔為你收集整理的C++ 反转单向链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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