206. Reverse Linked List 解题记录
2018-06-18 03:56:30来源:未知 阅读 ()
题目描述:
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.让蛇动起来
- hdu1062 text reverse 2020-01-27
- 【LeetCode】Reverse Nodes in k-Group(k个一组翻转链表) 2018-12-02
- evaluate-reverse-polish-notation 2018-07-25
- Leetcode--Reverse Linked List 2018-06-27
- [面试编程题1]构造回文 2018-06-17
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash