反转链表，排序，二叉树先中后序

最新推荐文章于 2024-08-29 18:01:01 发布
最新推荐文章于 2024-08-29 18:01:01 发布
阅读量166 收藏
点赞数 2
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51402967/article/details/137028400
版权
本文介绍了如何使用三个指针实现链表反转，避免移动头部；快速排序的原地版本，利用low和high找到基点并进行递归；以及二叉树的递归遍历方法，强调了参数设计的重要性。
摘要由CSDN通过智能技术生成

反转链表：

三个指针，pre初始化为None，cur表示当前节点，这样不用移动head

快速排序：

不要增加额外数组，原地排序：low和high寻找前后值，两个while循环确定基点位置
递归参数是nums，start和end

二叉树遍历：

递归遍历，需要传入参数来接收结果，所以参数有两个（root，result）

红水母
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Algorithm：【算法进阶之路】之算法面试刷题集合—数据结构知识和算法刷题及其平台、问题为导向的十大类刷题算法(数组和字符串、链表、栈和队列、二叉树、堆、图、哈希表、排序和搜索、回溯算法、枚举/递
近期请国内外头部出版社可尽快私信博主！——心比天高，仗剑走天涯，保持热爱，奔赴向梦想！低调，谦虚，自律，反思，成长，还算是比较正能量的博主，公益免费传播……内心特别想在AI界做出一些可以推进历史进程影响力的东西(兴趣使然，有点小情怀，也有点使命感呀)…
04-22 1212
​ Algorithm：【算法进阶之路】之算法面试刷题集合—数据结构知识和算法刷题及其平台、问题为导向的十大类刷题算法(数组和字符串、链表、栈和队列、二叉树、堆、图、哈希表、排序和搜索、回溯算法、枚举/递归/分治/动态规划/贪心算法)总结 目录 相关文章 数据结构的最强学习路线之问题为导向的十大类刷题算法总结 一、学习相关的讲解与刷题平台 二、刷题集合 三、常见的十大类考试题型 相关文章 DSt：数据结构的简介、最强学习路线(逻辑结构【数组
LeetCode之两数相加、反转链表、少箭射球、二叉树
劝学
11-24 1054
本文来自http://blog.csdn.net/liuxian13183/，引用必须注明出处！ 以前也有刷一些题目，但是没有记录，不方便回头看解题思路，今天开始就记录一下。 452、https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/ 思路：先排序，以数列首个数字从小到大排列，使用低位和高位循环匹配，不符合的需要再用一支箭头即结果+1，于是解出此题。 public stat...........
JS：链表题目（2）——反转链表（递归、迭代）、回文链表
ronghwa_lu
02-22 1557
25.K 个⼀组翻转链表 83.删除排序链表中的重复元素 92.反转链表 II 234.回⽂链表 206. 反转链表 （简单） 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 var reverseList = function(head) { let p = new ListNode(0), p1 = head; while(p1){ p1 = head.next; head.next = p.next; p.next
剑指offer-------链表、二叉树
烟雨gps
04-08 195
剑指offer思路总结 1、链表 1.1 从尾到头打印链表 题目概述：给出一个链表的表头，从尾到头反过来打印出每个结点的值。 （1）若可以改变链表 思路：把链表反转，在遍历。 （2）不能改变链表 思路：可以借助辅助栈的后进先出； 可以利用递归实现。 1.2 删除链表的结点 题目一大致...
数据结构基础复习-数组、链表、二叉树
codfishXY的博客
11-04 257
1. 数据存储方式 数组（顺序存储）：需要考虑扩容问题 链表（链式存储）：需要分配空间存储节点指针 2. 数据结构的实现 3. 数据结构的操作 基本操作：遍历 -> 访问 -> CRUD 数组遍历访问 void traverse(int[] arr) { for (int i = 0; i < arr.length; i++) { //迭代访问 arr[i] } } 单链表遍历访问 class ListNode { int val; ListNode next; }
算法与数据结构笔记二（链表，二叉树）
prague6695的博客
03-03 538
这里写目录标题3. 链表3.1 打印两个有序链表的公共部分3.2 判断一个链表是否为回文结构3.3 将单链表按某值划分为左边小，中间相等，右边大的形式3.4 复制含有随机指针节点的链表 3. 链表 哈希表： 有序表： 3.1 打印两个有序链表的公共部分 3.2 判断一个链表是否为回文结构 笔试： 全部放在栈里面，然后弹出第一个和链表第一个相比较，以此类推。 也可以把右侧部分放在栈里面，进行比对，省了一半空间（快慢指针，拿到中间位置）coding 面试： 还是快慢指针，当慢指针走到中间，快指
C++面试题-链表栈二叉树数据结构
zhanjianshinian的专栏
11-13 1540
一、单链表 目录 1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉的有序链表的合并 6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。 7.单链表交换任意两个元素（不包括表头） 8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？ 9.判断两个单链
c++ || 详解二叉树
LQEmptycity的博客
08-17 1229
树
算法大全-面试题-链表-栈-二叉树-数据结构
11-22
- **算法2**：递归方法，递归反转链表的剩余部分，然后调整当前节点的next指针，使其指向其前一个节点。需要注意递归结束条件和递归后处理逻辑。 2. **单链表操作** - **找倒数第k个元素**：可以使用快慢指针，快...
【数据结构】—— 树和二叉树
mist的博客
08-26 1227
树和二叉树、堆（顺序结构）、二叉树链式结构
数据结构：用栈实现队列（232）LeetCode
2303_81073778的博客
08-26 620
你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你能否实现每个操作均摊时间复杂度为 O(1) 的队列？换句话说，执行 n 个操作的总时间复杂度为 O(n) ，即使其中一个操作可能花费较长时间。你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）
数据结构-时间、空间复杂度-详解
2401_86587256的博客
08-23 1469
数据结构-时间、空间复杂度-详解
浅谈【数据结构】树与二叉树之哈夫曼树
weixin_67526434的博客
08-26 843
浅谈【数据结构】树与二叉树之哈夫曼树
【数据结构】-----哈希
最新发布
m0_73470633的博客
08-29 573
一文看懂哈希结构！
数据结构（邓俊辉）学习笔记】串 05——KMP算法：理解next[]表
weixin_44399845的博客
08-26 1119
KMP算法：理解next[]表
集合及数据结构第十二节（下）————哈希表、字符串常量池和练习题
2301_79418684的博客
08-26 812
哈希表、字符串常量池和练习题 1. 哈希表的概念 2. 冲突-概念 3. 冲突-避免 4. 冲突-解决 5. 冲突严重时的解决办法 6. 冲突严重时的解决办法的实现 7. 性能分析 8. 和 java 类集的关系 9. Hashmap的使用案例 10. 模拟实现HashMap（k-v模型） 11. 创建对象的思考 12. 字符串常量池(StringTable) 13. 再谈String对象创建 14. 练习
【JAVA】后端开发中的数据结构：基础知识与应用场景
一个不断前行的程序者
08-25 1047
*数据结构是后端开发中的基础和核心。**通过了解数据结构的基本概念、常见类型以及在日常开发中的应用场景，我们可以更好地运用数据结构来提高程序的性能和可维护性。在后端开发中，掌握数据结构对于提升个人技能和职业发展具有重要意义。在实际工作中，我们应该根据具体需求和场景选择合适的数据结构，以实现高效、稳定的系统设计。
浅谈【数据结构】树与二叉树之平衡二叉树
weixin_67526434的博客
08-26 298
浅谈【数据结构】树与二叉树之平衡二叉树
考研数据结构与算法总结：排序、链表、二叉树解析
5. **链表**：包括删除链表节点、中间节点、倒数第n个节点、重复元素、找到链表的交点、环的入口、反转链表、旋转链表、合并两个链表以及链表排序的插入与归并方法。 6. **二叉树**：介绍了二叉树的各种遍历方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值