鏈表反轉(zhuǎn)，一發(fā)成功~

/*** 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) {//就地反轉(zhuǎn)if(head == NULL || head ->next == NULL) return head;ListNode* pre = head;ListNode* cur = head->next;ListNode* nxt = NULL;while (cur){nxt = cur->next;cur->next = pre;pre = cur;cur = nxt;}head->next = NULL;head = pre;return head;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/sherry-yang/p/8301495.html

總結(jié)

以上是生活随笔為你收集整理的【easy】206. Reverse Linked List 链表反转的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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