再來億遍反轉鏈表

上碼

class Solution { public:ListNode* reverseList(ListNode* head) {/**思路:我們反轉指針即可1->2->3->4->51<-2<-3<-4<-5*/ListNode*pre = NULL;ListNode* temp;//存放我們下一個需要反轉的指針ListNode*cur = head;while (cur!= nullptr) { //這里不能用cur->next != null 因為我們需要處理最后一個結點temp = cur->next;cur->next = pre;//反轉鏈表,pre = cur;cur = temp;//因為 cur->next = pre 已經調轉我們指針的方向了,所以我們只能再用一個指針}return pre; } };

總結

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

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