leetcode:206 Reverse Linked List-每日编程第十四题
2015-12-10 14:41
316 查看
Reverse Linked List
Total Accepted: 65133 Total Submissions: 179691 Difficulty: EasyReverse a singly linked list.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
非递归:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* pre = NULL; ListNode* next; while(head!=NULL){ next=head->next; head->next=pre; pre=head; head=next; } return pre; } };
递归:
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution { 10 public: 11 ListNode* reverseList(ListNode* head) { 12 if(head==NULL){ 13 return NULL; 14 } 15 if(head->next==NULL){ 16 return head; 17 }else{ 18 ListNode* tem=reverseList(head->next); 19 head->next->next=head; 20 head->next=NULL; 21 return tem; 22 } 23 24 } 25 };
相关文章推荐
- Eclipse 未开始 【Ubuntu】
- eclipse快捷键
- leetcode:191 Number of 1 Bits-每日编程第十三题
- leetcode:235 Lowest Common Ancestor of a Binary Search Tree-每日编程第十二题
- python安装numpy科学计算模块
- SpringMVC restful 注解之@RequestBody进行json与object转换
- leetcode:169 Majority Element-每日编程第十一题
- 毕业设计——001Google搜索
- C# 正则表达式
- Learning Game AI Programming with lua(一)
- leetcode:171 Excel Sheet Column Number-每日编程第十题
- spring MVC配置详解
- leetcode:217 Contains Duplicate-每日编程第九题
- C#XML的序列化与反序列化
- C# 通过Hook的方法 屏蔽快捷键
- leetcode:242 Valid Anagram-每日编程第八题
- eclipse设置项目默认编码
- (java) Path Sum
- java中线程创建的第二种方法
- myeclipse中xml自动补全