题目描述：

Reverse a singly linked list.

解题思路：

可用递归的方法对链表进行反转。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* reverseList(struct ListNode* head) {
    if(head==NULL||head->next==NULL)
        return head;
    struct ListNode *p=reverseList(head->next);
    head->next->next=head;
    head->next=NULL;
    return p;
}

解题收获：

温习了基本的递归思想和链表的使用。但做的时候还是迷茫了很久，说明对链表的使用还是不太熟悉。