206. Reverse Linked List 解题记录

2017-11-19 11:06:35来源:cnblogs.com作者:宵夜0000人点击

分享

题目描述:

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 }

解题收获:

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

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台