206. Reverse Linked List 解題記錄

題目描述：

Reverse a singly linked list.

解題思路：

可用遞歸的方法對鏈表進行反轉。

代碼：

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 struct ListNode* reverseList(struct ListNode* head) {
 9     if(head==NULL||head->next==NULL)
10         return head;
11     struct ListNode *p=reverseList(head->next);
12     head->next->next=head;
13     head->next=NULL;
14     return p;
15 }

解題收穫：

溫習了基本的遞歸思想和鏈表的使用。但做的時候還是迷茫了很久，說明對鏈表的使用還是不太熟悉。