查看原文
其他

链表问题打卡汇总

帅地 苦逼的码农 2019-01-21

链表问题一共打卡了10道,这十道都是我做题的过程中挑选出来的,十道中几乎超过一般是可以用递归来解决的,可见递归的重要性。关于递归的问题,会在后面更新。


我自己大概做了20几道的链表问题,发现大部分链表问题在思路上并不是很难,每个问题都有几种解法,每种解法在效率上是完全不一样的,看你能够想出哪一种了,还有就是一些细节的处理,例如临界点判断、空指针等。


对于这种细节上的处理,我觉都最好的方式就是自己多打代码。通过这10道题,希望你能够有所收获,共同进步!


【链表问题】打卡10:将搜索二叉树转换成双向链表

【链表问题】打卡9:将单链表的每K个节点之间逆序

【链表问题】打卡8:复制含有随机指针节点的链表

【链表问题】打卡7:将单向链表按某值划分成左边小,中间相等,右边大的形式

【链表问题】打卡6:三种方法带你优雅判断回文链表

【链表问题】如何优雅着反转单链表

【链表问题】环形单链表约瑟夫问题

【链表问题】删除单链表的中间节点

【链表问题】删除单链表中的第K个节点

【算法实战】生成窗口最大值数组


接下来会更新有关“栈”的问题,欢迎各位和我一起坚持打卡。



    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存