数据结构与算法:链表专题
链表可以在不连续的空间内进行顺序存储
CSJ_CH3COOK
好好学习,天天向上
展开
-
链表专题 (IV):Leetcode 206 反转链表 + Leetcode 92 反转链表 II
链表专题 (IV):Leetcode 206 反转链表 + Leetcode 92 反转链表 II Leetcode 206 反转链表 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解 一个简单的思路,使用辅助栈:从头到尾遍历列表,将节点地址写入一个...原创 2020-02-10 13:47:30 · 212 阅读 · 0 评论 -
链表专题 (III):Leetcode 141 环形链表 + (环状链表的实现) + Leetcode 142 环形链表 II
链表专题 (III):环状链表的实现 + Leetcode 141 环形链表 + Leetcode 142 环形链表 II 环状链表的实现 首先,先创建一个根据列表以及 pos 这个参数实现环状链表的代码,是在:Python 面向对象编程 + 基本数据结构实现:链表、跳表、二叉树(施工中) 这篇文章中的实现的一个扩展。 代码如下: class SingleLinkList(object): ...原创 2020-02-12 20:01:52 · 305 阅读 · 0 评论 -
链表专题 (II):Leetcode 83. 删除排序链表中的重复元素 + Leetcode 82 删除排序链表中的重复元素 II
链表专题 (II):Leetcode 83 删除排序链表中的重复元素 + Leetcode 82 删除排序链表中的重复元素 II 如何根据列表构建链表在: Python 面向对象编程自学笔记 + 基本数据结构实现(链表,跳表,二叉树) 这篇文章的数据结构实现部分中。 不知道为什么这里扩展的问题编号为 (II) 的排在了编号为 (I) 的前面。 Leetcode 83 删除排序链表中的重复元素 题目...原创 2020-02-09 23:32:41 · 199 阅读 · 0 评论 -
链表专题 (I):Leetcode 19 删除链表的倒数第N个节点 + Leetcode 24 两两交换链表中的节点 + Leetcode 61 旋转链表
链表专题:Leetcode 19 删除链表的倒数第N个节点 + Leetcode 24 两两交换链表中的节点 + Leetcode 61 旋转链表 Leetcode 19 删除链表的倒数第N个节点 题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链...原创 2020-02-09 14:50:06 · 196 阅读 · 0 评论