![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode_链表
链表
zhongyuankai
done
展开
-
LeetCode-234--回文链表--链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?方法一:暴力法,将所有元素放到集合中判断是否回文。方法二:快慢指针使用快慢指针的方法,当快指针到达链表末端的时候,慢指针刚好在链表中间。在快慢指针移动的...原创 2019-12-21 21:01:49 · 2455 阅读 · 0 评论 -
LeetCode-141--环形链表--链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。![在这里插入图片描述](https://img-blog.csdnimg.cn/...原创 2019-12-21 19:17:53 · 2482 阅读 · 0 评论 -
LeetCode-876--链表的中间结点--链表
给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.v...原创 2019-12-21 14:54:27 · 2451 阅读 · 0 评论