链表 LinkedList 问题的总结
来源:互联网 发布:suse linux 安装软件 编辑:程序博客网 时间:2024/06/07 03:34
链表问题经常以Delete,Reverse,Merge, Sort的形式出现。
以下几点是应对这类问题的通用法宝。
1. 双指针
链表不能进行index, 但有时候我们很想进行index怎么办呢?
就是双指针了,比如想获得中间的节点,可以让快指针一次走2步,慢指针一次走一步。
有比如想获得倒数第 i 个节点这类,可以让快指针先走 i 步,之后快慢指针一起走。
当快指针走到NULL的时候, 慢指针就是我们想要的。
重复利用双指针的方法,能带来不少便利。
2. fake Node
伪造一个fakeNode(或者dummy) 指向当前的头节点是一个比较好的方法。
这可以让头节点和后续的节点,看成是一样的节点了。
当删除头节点或变动头节点的时候会很方便。
3. 两阶段步骤
做指针问题,我们离不开两阶段步骤。
第一个阶段:
为了实现我们想要的操作,我们会对当前阶段的各个指针(cur, pre 这类)进行变动,来实现顺序的交换,节点的断开等等。
第二个阶段:
指针们的更新,或者说是往后移动,通常是cur = cur.next之类形式
不要忘记!
4. 手工模拟
Linked List的问题一般不太难,但让人感觉绕。
最好的方法是自己画一个链表,然后画出当前阶段的指针移动情况 和 后续的移动。
那我们就比较清楚各个指针怎么更新了。
有时候,可能会不确定到底要多少个额外指针变量,可以先给的充分一点,后续再优化更新。
5. 递归的思想
递归的思想在解决其他问题也能够带来便利。
它将一个大问题分解成了部分的问题,
我们只需要实现小的一部分,剩下的大部分再继续分解成更小的部分直至变成可以求解的。
1 0
- 链表 LinkedList 问题的总结
- LinkedList的总结
- Linkedlist的总结
- 【算法总结】LinkedList 链表问题
- linkedList 总结
- LinkedList总结
- LinkedList的实现原理与总结
- ArrayList和LinkedList的区别-完整总结
- ArrayList和LinkedList的总结学习
- ArrayList 和LinkedList的排序问题
- 关于ArrayList和LinkedList的效率问题
- Java的LinkedList详解,看源码之后的总结
- Linkedlist练习总结
- linkedList使用总结!
- LinkedList源码总结
- Java知识总结——LinkedList和ArrayList的区别
- 集合框架Vector中的枚举以及LinkedList的学习总结
- java-----容器类总结之ArrayList与LinkedList的区别
- RabbitMQ Exchange 模式 - topic
- js异步加载的三种方案
- iOS开发Xcode6及以上版本中使用PDF格式矢量图标资源
- C++ 重载==,使用栈的非递归算法
- PHP中获取类、方法、属性
- 链表 LinkedList 问题的总结
- 【杭电oj】2099 - 整除的尾数(枚举)
- POJ3253 Fence Repair 贪心法 哈夫曼树
- Xcode常用快捷键
- iOS 持续集成- 使用xctool实现自动化打包
- Windows程序安装包制作——Qt Installer Framework
- 解决C# WinForm 中 VSHOST.EXE 程序不关闭的问题
- 单线程解析文件,根据文件关键词进行统计,并将结果输出(一)
- 省略超出文章部分 超出部分加“…” 展开收起