题目描述：
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 }
解题收获：
温习了基本的递归思想和链表的使用。但做的时候还是迷茫了很久，说明对链表的使用还是不太熟悉。
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
