鏈表反轉，一發成功~

/*** 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) {//就地反轉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;} };

?

轉載于:https://www.cnblogs.com/sherry-yang/p/8301495.html

總結

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

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