剑指offer 反转链表超详细解读(感谢大雪菜学长讲课)
2019-07-27 17:22
74 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_24945449/article/details/97531699
反转链表的递归解法
//递归吧,不是特别推荐用,因为怕一不小心就凉凉,但是很好用啊,略略略
/**
* 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(headnullptr||head->nextnullptr) return head;//判断head是否为空,或者head的next是否为空,是则返回head;
ListNode* tail = reverseList(head->next);//head的next反转链表得到新链表的尾结点。
head->next->next=head;//头的下下个结点变成新链表的尾
head->next=nullptr;//新链表的尾指向空,防止中途出现环
return tail;
} }; //迭代 //我这个蠢猪一路百度,终于学懂了什么是单链表,什么才是头插法~蠢哭,以下就是自己白话总结下,其实就写给自己看的。。。。 //注意:其实这个是指针,有所指向的,所以才能够开头先由1指向空,再由2指向1,再由3指向2,每一个都反向指回他的前序,最后循环之后打印出来就是从新的头结点5开始指向最后。 class Solution{ public: ListNode* reverseList(ListNode* head) { ListNode* prev = nullptr;//定义一个前序结点为空 ListNode* cur = head;//定义一个cur 把head 给它。 //开始循环遍历 while(cur)//只要cur不为空就循环 { ListNode *next = cur->next;//把cur的next赋值给当前next指针存储 cur->next = prev;//把前序空节点给cur的next prev = cur; cur = next; // return prev; } return prev; } }
相关文章推荐
- c++之链表篇2:单向链表的反转(详细图文解读)
- 剑指offer : 反转链表
- 剑指Offer编程练习015——反转链表
- 剑指offer--- 反转链表
- 反转链表 --剑指offer
- 剑指offer系列之十四:反转链表
- 【剑指offer系列】 反转链表___16
- 《剑指offer》-反转链表
- 剑指offer面试题16:反转链表
- JavaScript版《剑指offer》刷题(14)反转链表
- 剑指offer----反转链表
- 剑指offer系列-面试题24-反转链表(python)
- 剑指offer系列源码-反转链表
- 剑指offer 面试题16 反转链表
- 剑指offer-第三章高质量代码(反转链表)
- 剑指offer——第03题——反转链表
- 剑指offer 16. 反转链表
- 反转链表--《剑指offer》
- 《剑指offer》刷题笔记(代码的鲁棒性):反转链表
- 剑指offer——15.反转链表