摘要: 一、递归 二、链表天然的递归性 三、递归解决LeetCode中203号问题(删除链表中的节点) 删除链表中等于给定值 val 的所有节点。 示例: 四、递归调用是有代价的 五、更多和链表相关的话题 阅读全文
posted @ 2018-07-10 16:57 小小工匠 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 示例: 阅读全文
posted @ 2018-07-10 15:35 小小工匠 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 使用链表实现队列 阅读全文
posted @ 2018-07-10 14:44 小小工匠 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 使用链表实现栈 阅读全文
posted @ 2018-07-10 14:38 小小工匠 阅读(2296) 评论(0) 推荐(0) 编辑
摘要: 一、链表: 二、链表的两种实现: 1.不适用虚拟头节点 不用虚拟头节点在添加元素的操作上要单独考虑在链表的头添加元素。而加了虚拟头节点可以统一处理,关键是要找到要添加节点的前一个节点 2.使用虚拟头节点 (今后所有的链表操作都使用虚拟头节点) 三、链表的增、删、查、改、遍历 四、时间复杂度分析 阅读全文
posted @ 2018-07-10 14:29 小小工匠 阅读(21004) 评论(1) 推荐(0) 编辑