数据结构与算法
关注
分享
扫一扫
Chang Tienhao
盛意以山河，山河不及你
展开
-
数据结构和算法之环形链表
开门见山 给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。示例一输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例二输入：head = [1,2], pos = ...原创 2019-03-27 22:55:57 · 198 阅读 · 0 评论 -
数据结构和算法之反转链表
Reverse linked list 反转链表这是一个链表数据结构的基础算法之一，总体的思想不难想象，其实就是一个反排链表 示例 input 1-->2-->3-->4-->5-->6-->7-->8-->9-->nulloutput9-->8-->7-->6-->5-->4-->3-...原创 2019-03-28 09:36:51 · 182 阅读 · 0 评论