leetcode 206. Reverse Linked List
来源:互联网 发布:四川广电网络网上缴费 编辑:程序博客网 时间:2024/06/13 15:38
Reverse a singly linked list.
click to show more hints.
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) { if(head == NULL || head->next == NULL) return head; ListNode* newhead = reverseList(head->next); head->next->next = head; head->next = NULL; return newhead; }};
循环:
/** * 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) { if(head == NULL || head->next == NULL) return head; ListNode* newhead = NULL; ListNode* p = head; while(p){ ListNode* tmp = p; p = p->next; tmp->next = newhead; newhead = tmp; } return newhead; }};
0 0
- 【LeetCode】206.reverse linked list
- [leetcode] 206.Reverse Linked List
- [leetcode] 206. Reverse Linked List
- 206. Reverse Linked List LeetCode
- leetCode 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- 【LeetCode】206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- leetcode 206. Reverse Linked List
- 【LeetCode】206. Reverse Linked List
- leetcode 206. Reverse Linked List
- LeetCode *** 206. Reverse Linked List
- LeetCode 206. Reverse Linked List
- 【leetcode】206. Reverse Linked List
- [LeetCode]206. Reverse Linked List
- #leetcode#206. Reverse Linked List
- 165. Compare Version Numbers
- git常用命令整理
- LeetCode 221 Maximal Square (最大子正方形 dp)
- swift入门第二季(函数和包,面向过程)
- My SQL 数学函数
- leetcode 206. Reverse Linked List
- Mycat源码篇 : 总览
- 第5周项目2 C语言简单选择结构程序(1)
- SharePoint Framework 开发工具和库
- POJ3420 Quad Tiling(模板+矩阵快速幂)
- 1301-Jungle Roads
- 数字与字母混合升降序
- 相位偏移的数据采集(原语调用)
- 1301-Jungle Roads