双指针
ZZUJULIAN
欢迎交流
展开
-
19. 删除链表的倒数第 n 个节点 Leetcode Java
//给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 //// 示例: //// 给定一个链表: 1->2->3->4->5, 和 n = 2.////当删除了倒数第二个节点后,链表变为 1->2->3->5.// //// 说明: //// 给定的 n 保证是有效的。 //// 进阶: //// 你能尝试使用一趟扫描实现吗? // Related Topics 链表 双指针//leetcode submit.原创 2020-06-18 09:24:02 · 123 阅读 · 0 评论 -
876. 链表的中间节点 Leetcode Java
//给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 //// 如果有两个中间结点,则返回第二个中间结点。 //// //// 示例 1: //// 输入:[1,2,3,4,5]//输出:此列表中的结点 3 (序列化形式:[3,4,5])//返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。//注意,我们返回了一个 ListNode 类型的对象 ans,这样://ans.val = 3, ans.next.val = 4, ans.next..原创 2020-06-18 09:22:09 · 93 阅读 · 0 评论 -
142. 环形链表2 Leetcode Java
//给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 //// 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 //// 说明:不允许修改给定的链表。 //// //// 示例 1: //// 输入:head = [3,2,0,-4], pos = 1//输出:tail connects to node index 1//解释:链表中有一个环,其尾部连接到.原创 2020-06-18 09:20:44 · 121 阅读 · 0 评论 -
141.环形链表 Leetcode Java
//给定一个链表,判断链表中是否有环。 //// 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 //// //// 示例 1: //// 输入:head = [3,2,0,-4], pos = 1//输出:true//解释:链表中有一个环,其尾部连接到第二个节点。// //// //// 示例 2: //// 输入:head = [1,2], pos = 0//输出:tr.原创 2020-06-18 09:19:36 · 98 阅读 · 0 评论