leetCode 206. Reverse Linked List 反转链表
生活随笔
收集整理的這篇文章主要介紹了
leetCode 206. Reverse Linked List 反转链表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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 反转链表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 通过 getResources 找不到j
- 下一篇: Linux搭建svn服务