leetcode刷题系列--206. Reverse Linked List 递归和非递归 c++实现
来源:互联网 发布:squid Windows缓存 编辑:程序博客网 时间:2024/05/28 16:21
Reverse a singly linked list.
click to show more hints.
Subscribe to see which companies asked this question
Show Similar Problems
Have you met this question in a real interview?
Yes
下面首先是非递归版本,三个指针来做循环,其中一个newhead作为最后反转之后的新的头结点。
class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* pre = NULL; ListNode* cur = head; ListNode* newHead = NULL; while(cur) { ListNode* next = cur -> next; if(next == NULL) newHead = cur; cur -> next = pre; pre = cur; cur = next; } return newHead; }};下面是递归版本,通过递归调用,直接进入到最后一个指针元素,此时作为最新的头结点,循环跳出来后,head->next的下一个指向head自己 然后head->next赋值为空,从而完成两个元素之间的调换。newhead从头到尾都是没有变化的,因为没人去改变他,所以在递归返回的时候,也是可以从头到尾的返回同一个数值的,这个地方是比较值得借鉴的。
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; }};
0 0
- leetcode刷题系列--206. Reverse Linked List 递归和非递归 c++实现
- LeetCode 206. Reverse Linked List(迭代和递归两种实现)
- [LeetCode] Reverse Linked List(递归与非递归反转链表)
- C语言递归和非递归实现字符串反转函数char *reverse(char *str)
- [LeetCode]Reverse Linked List(该题也可以使用递归解法==还没有用递归写过)
- 【LeetCode】 206. Reverse Linked List C语言
- Leetcode 206. Reverse Linked List cpp实现
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- Leetcode Sort List非递归
- [leetcode]Reverse Linked List II (反转链表值 C语言实现)
- LeetCode 之 Reverse Linked List — C 实现
- 【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
- 账号通过邮箱找回密码功能设计
- 竞相引入互联网基因 中小银行逐鹿消费金融市场
- 如何利用jQuery扩展自己的插件
- OC和JS交互、JS和OC交互
- 如何有效使用Project(1)——编制进度计划、保存基准
- leetcode刷题系列--206. Reverse Linked List 递归和非递归 c++实现
- 洛谷 P2800 又上锁妖塔
- 深入理解学习Git工作流(git-workflow-tutorial)
- 1034. 有理数四则运算(20)
- php面向对象之继承
- eclipse中使用 design 包和 v7 包
- linux vmware workspace设置共享文件夹
- EAGLE初体验--安装--学习
- Android中线程池使用ExecutorService