206. Reverse Linked List

Reverse a singly linked list.

反轉一個鏈表。

思路：

采用頭插法，將原來鏈表重新插一次返回即可。

代碼如下：

/***?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(NULL?==?head)return?NULL;ListNode?*newHead,*p,*q;newHead->next?=?NULL;p?=?head;while(p){q?=?p;p?=?p->next;q->next?=?newHead->next;newHead->next?=?q;}return?newHead->next;} };

2016-08-05 18:59:32

轉載于:https://blog.51cto.com/qiaopeng688/1834852

總結

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

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