搜索结果
查询Tags标签： slow，共有 167条记录-
面试题 02.02. Kth Node From End of List LCCI
面试题 02.02. Kth Node From End of List LCCI Implement an algorithm to find the kth to last element of a singly linked list. Return the value of the element. Note: This problem is slightly different from the original one in the book. Example:Input: 1…
2021/9/22 11:39:50 人评论 次浏览 -
面试题 02.02. Kth Node From End of List LCCI
面试题 02.02. Kth Node From End of List LCCI Implement an algorithm to find the kth to last element of a singly linked list. Return the value of the element. Note: This problem is slightly different from the original one in the book. Example:Input: 1…
2021/9/22 11:39:50 人评论 次浏览 -
[JavaScript]删除链表的倒数第n个节点
文章目录 描述示例1js代码描述 给定一个链表，删除链表的倒数第 nn 个节点并返回链表的头指针 例如， 给出的链表为: 1\to 2\to 3\to 4\to 51→2→3→4→5, n= 2n=2. 删除了链表的倒数第 nn 个节点之后,链表变为1\to 2\to 3\to 51→2→3→5. 备注： 题目保证 nn 一定是有效…
2021/9/19 11:36:53 人评论 次浏览 -
[JavaScript]删除链表的倒数第n个节点
文章目录 描述示例1js代码描述 给定一个链表，删除链表的倒数第 nn 个节点并返回链表的头指针 例如， 给出的链表为: 1\to 2\to 3\to 4\to 51→2→3→4→5, n= 2n=2. 删除了链表的倒数第 nn 个节点之后,链表变为1\to 2\to 3\to 51→2→3→5. 备注： 题目保证 nn 一定是有效…
2021/9/19 11:36:53 人评论 次浏览 -
判断单链表是否有环 + 找入环的第一个结点 + 找两个链表相交的起始结点
给定一个链表，判断链表中是否有环 基本思想：采用快慢指针的思想，如果有环，快慢指针一定会相遇。 public boolean hasCycle(ListNode head) {//首先判断头结点if(head == null){return false;}ListNode fast = head;ListNode slow = head;while(fast!=null && …
2021/9/18 23:05:47 人评论 次浏览 -
判断单链表是否有环 + 找入环的第一个结点 + 找两个链表相交的起始结点
给定一个链表，判断链表中是否有环 基本思想：采用快慢指针的思想，如果有环，快慢指针一定会相遇。 public boolean hasCycle(ListNode head) {//首先判断头结点if(head == null){return false;}ListNode fast = head;ListNode slow = head;while(fast!=null && …
2021/9/18 23:05:47 人评论 次浏览 -
leetcode刷题-[19]删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 **进阶：**你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1]思路1 删…
2021/9/13 6:08:49 人评论 次浏览 -
leetcode刷题-[19]删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 **进阶：**你能尝试使用一趟扫描实现吗？ 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1]思路1 删…
2021/9/13 6:08:49 人评论 次浏览 -
leetcode刷题_PYTHON(2):链表(2)删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = 1输出：[1] 提示： 链表中…
2021/9/12 20:06:41 人评论 次浏览 -
leetcode刷题_PYTHON(2):链表(2)删除链表的倒数第 N 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？示例 1： 输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1输出：[]示例 3： 输入：head = [1,2], n = 1输出：[1] 提示： 链表中…
2021/9/12 20:06:41 人评论 次浏览 -
leetcode刷题_PYTHON(10):链表(10)有序链表转换二叉搜索树
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 其实蛮简单的，就是找链表中间节点作为根节点，然后再找中点两边的子链表的中点，一直递归…
2021/9/12 20:06:18 人评论 次浏览 -
leetcode刷题_PYTHON(10):链表(10)有序链表转换二叉搜索树
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 其实蛮简单的，就是找链表中间节点作为根节点，然后再找中点两边的子链表的中点，一直递归…
2021/9/12 20:06:18 人评论 次浏览 -
leetcode刷题_PYTHON(14):链表(14)环形链表 II
class Solution(object):def detectCycle(self, head):fast, slow = head, headwhile True:if not (fast and fast.next): returnfast, slow = fast.next.next, slow.nextif fast == slow: breakfast = headwhile fast != slow:fast, slow = fast.next, slow.nextreturn f…
2021/9/12 20:05:02 人评论 次浏览 -
leetcode刷题_PYTHON(14):链表(14)环形链表 II
class Solution(object):def detectCycle(self, head):fast, slow = head, headwhile True:if not (fast and fast.next): returnfast, slow = fast.next.next, slow.nextif fast == slow: breakfast = headwhile fast != slow:fast, slow = fast.next, slow.nextreturn f…
2021/9/12 20:05:02 人评论 次浏览 -
leetcode刷题_PYTHON(15):链表(15) 重排链表
解题思路 1、快慢指针找中点，等分成左右两个部分2、右半部分逆序3、左右两个部分逐个拼接class Solution:def reorderList(self, head: ListNode) -> None:"""Do not return anything, modify head in-place instead."""##翻转函数def …
2021/9/12 20:04:52 人评论 次浏览
