当前位置:新注册送38元体验金 > 新注册送38元体验金编程 > 206. Reverse Linked List 解题记录,reverselinked

206. Reverse Linked List 解题记录,reverselinked

文章作者:新注册送38元体验金编程 上传时间:2019-08-22

206. Reverse Linked List 解题记录,reverselinked

题目描述:

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 }

解题收获:

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

. Reverse Linked List 解题记录,reverselinked 题目描述: Reverse a singly linked list. 解题思路: 可用递归的方法对链表进行反转。 代码: 1 /* * 2...

本文由新注册送38元体验金发布于新注册送38元体验金编程,转载请注明出处:206. Reverse Linked List 解题记录,reverselinked

关键词: