206. Reverse Linked List 解题记录

2018-06-18 03:56:30来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述:

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 }

解题收获:

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

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:内存知识的积累

下一篇:c语言贪吃蛇详解3.让蛇动起来