摘要: [TOC] 描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 解法:双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点,然后将之前的所有节点放到链表的尾部,形成一个新的链表 ,相当于 "LeetCode 第 19 题" 的进阶版。 阅读全文
posted @ 2018-11-06 11:27 xugenpeng 阅读(756) 评论(0) 推荐(0) 编辑
摘要: [toc] 描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 说明 :不允许修改给定的链表。 进阶 : 你是否可以不用额外空间解决此题? 解法一:哈希表 思路 最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后,从链表头开始遍历,每遍历一个节点,就判断该节点的引用 阅读全文
posted @ 2018-11-06 00:37 xugenpeng 阅读(688) 评论(0) 推荐(0) 编辑