leetcode Reverse Linked List
来源:互联网 发布:软件导刊怎么样 编辑:程序博客网 时间:2024/06/06 09:45
这道题题目的hint说,让我们尝试迭代和递归2种做法.
(1)迭代比较简单。注意最后头结点的next置为空,还有注意判断空,或者是只有一个节点的时候,这2种情况都直接返回root即可。
(2)主要是递归的做法。
函数功能是逆置一个以head为头的链表,那么可以先逆置head->next的,最后处理head。(可以有->next->next这种写法的)
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if(!head)
return NULL;
if(!head->next)
return head;
ListNode * node =reverseList(head->next);
head->next->next=head;
head->next = NULL;
return node;
}
};
0 0
- [LeetCode]Reverse Linked List
- [Leetcode] Reverse Linked List
- leetcode Reverse Linked List
- [LeetCode] Reverse Linked List
- [LeetCode]Reverse Linked List
- Leetcode---Reverse Linked List
- [leetcode] Reverse Linked List
- [leetcode]Reverse Linked List
- Leetcode Reverse Linked List
- [leetcode] Reverse Linked List
- leetcode Reverse Linked List
- Reverse Linked List[LeetCode]
- leetcode--Reverse Linked List
- LeetCode Reverse Linked List
- leetcode: Reverse Linked List
- [leetcode] Reverse Linked List
- LeetCode - Reverse Linked List
- LeetCode || Reverse Linked List
- rhel系统延迟及定时机制
- 海思3516A 交叉编译安装 zlib
- HSSFWorkbook 锁定部分单元格,或者锁定一个单元格
- 设置路由器,连接网络步骤
- web测试之用户体验
- leetcode Reverse Linked List
- 全志A33文件系统结构浅分析
- PHP页面跳转几种实现技巧
- 一个电商购物(B2C)网站性能测试需求
- 1044. 火星数字(20)
- 使用java理解程序逻辑第十二章
- MySQL的InnoDB默认隔离级别的幻读问题
- css水平与垂直居中
- Leetcode 387(Java)