搜索结果
查询Tags标签： ListNode，共有 549条记录-
删除链表的倒数第 N 个结点--java
给你一个链表，删除链表的倒数第 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/11/4 14:40:45 人评论 次浏览 -
leetcode19.删除链表的倒数第N个结点——学习笔记
题目：力扣https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode…
2021/11/3 23:09:53 人评论 次浏览 -
leetcode19.删除链表的倒数第N个结点——学习笔记
题目：力扣https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode…
2021/11/3 23:09:53 人评论 次浏览 -
leetcode 找出临界点之间的最小和最大距离
链表中的 临界点 定义为一个 局部极大值点 或 局部极小值点 。 如果当前节点的值 严格大于 前一个节点和后一个节点，那么这个节点就是一个 局部极大值点 。 如果当前节点的值 严格小于 前一个节点和后一个节点，那么这个节点就是一个 局部极小值点 。 注意：节点只有在…
2021/11/3 6:12:06 人评论 次浏览 -
leetcode 找出临界点之间的最小和最大距离
链表中的 临界点 定义为一个 局部极大值点 或 局部极小值点 。 如果当前节点的值 严格大于 前一个节点和后一个节点，那么这个节点就是一个 局部极大值点 。 如果当前节点的值 严格小于 前一个节点和后一个节点，那么这个节点就是一个 局部极小值点 。 注意：节点只有在…
2021/11/3 6:12:06 人评论 次浏览 -
算法入门C——876. 链表的中间结点
LeetCode刷题——算法学习计划（入门部分）文章目录 题目描述思路介绍我的第一次正确提交官方版本方法一：数组方法二：单指针法方法三：快慢指针法题目描述思路介绍 我的思路：先获取链表的长度len，第len / 2 + 1个节点即为中间节点（从1开始） 官方提供了快慢指针法，觉…
2021/11/3 1:11:20 人评论 次浏览 -
算法入门C——876. 链表的中间结点
LeetCode刷题——算法学习计划（入门部分）文章目录 题目描述思路介绍我的第一次正确提交官方版本方法一：数组方法二：单指针法方法三：快慢指针法题目描述思路介绍 我的思路：先获取链表的长度len，第len / 2 + 1个节点即为中间节点（从1开始） 官方提供了快慢指针法，觉…
2021/11/3 1:11:20 人评论 次浏览 -
JAVA（2021-11-2）leetcode每日一题----删除链表中的节点
力扣https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 一般我们要删除链表中的一个节点，往往我们都需要找到要删除节点的上一个节点，让这个节点的next指向要删除节点的下一个，来达到删除的目的。但是这个题直接给了我们当前要被删除节点，但是此时在本…
2021/11/2 11:11:49 人评论 次浏览 -
JAVA（2021-11-2）leetcode每日一题----删除链表中的节点
力扣https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 一般我们要删除链表中的一个节点，往往我们都需要找到要删除节点的上一个节点，让这个节点的next指向要删除节点的下一个，来达到删除的目的。但是这个题直接给了我们当前要被删除节点，但是此时在本…
2021/11/2 11:11:49 人评论 次浏览 -
每日一题 2021/11/02
力扣：237. 删除链表中的节点 难度 简单 题目描述：请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 示例 1：输入：head = [4,5,1,9…
2021/11/2 6:11:38 人评论 次浏览 -
每日一题 2021/11/02
力扣：237. 删除链表中的节点 难度 简单 题目描述：请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 示例 1：输入：head = [4,5,1,9…
2021/11/2 6:11:38 人评论 次浏览 -
小C秋招面试算法题：合并k个有序数组、合并k个有序链表（分治思想）
这里写目录标题 写在前面一、合并k个有序数组1、合并两个有序数组2、合并k个有序数组3、分治实现合并k个有序数组 二、合并k个有序链表1、合并两个有序链表2、合并k个有序链表 后语写在前面 目前大部分公司的秋招都已经结束，博主小C也在昨天10.31结束了秋招最后一场面试。…
2021/11/1 22:10:11 人评论 次浏览 -
小C秋招面试算法题：合并k个有序数组、合并k个有序链表（分治思想）
这里写目录标题 写在前面一、合并k个有序数组1、合并两个有序数组2、合并k个有序数组3、分治实现合并k个有序数组 二、合并k个有序链表1、合并两个有序链表2、合并k个有序链表 后语写在前面 目前大部分公司的秋招都已经结束，博主小C也在昨天10.31结束了秋招最后一场面试。…
2021/11/1 22:10:11 人评论 次浏览 -
数据结构与算法-8.奇偶链表
8、奇偶链表题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 …
2021/10/30 12:10:16 人评论 次浏览 -
数据结构与算法-8.奇偶链表
8、奇偶链表题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 …
2021/10/30 12:10:16 人评论 次浏览
