我自己大概做了20几道的链表问题,发现大部分链表问题在思路上并不是很难,每个问题都有几种解法,每种解法在效率上是完全不一样的,看你能够想出哪一种了,还有就是一些细节的处理,例如临界点判断、空指针等。
对于这种细节上的处理,我觉都最好的方式就是自己多打代码。通过这10道题,希望你能够有所收获,共同进步!
【链表问题】打卡10:将搜索二叉树转换成双向链表
【链表问题】打卡9:将单链表的每K个节点之间逆序
【链表问题】打卡8:复制含有随机指针节点的链表
【链表问题】打卡7:将单向链表按某值划分成左边小,中间相等,右边大的形式
【链表问题】打卡6:三种方法带你优雅判断回文链表
【链表问题】如何优雅着反转单链表
【链表问题】环形单链表约瑟夫问题
【链表问题】删除单链表的中间节点
【链表问题】删除单链表中的第K个节点
【算法实战】生成窗口最大值数组
接下来会更新有关“栈”的问题,欢迎各位和我一起坚持打卡。
原文:https://blog.51cto.com/15015171/2555326