搜索结果
查询Tags标签： ListNode，共有 549条记录-
LeetCode_86.分隔链表
题目描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。代码实现 class Solution {public ListNode partition(ListNode head, int x) {Li…
2021/10/11 6:18:09 人评论 次浏览 -
Floyd 判圈算法
目录以下是引用 wiki 的介绍：个人的理解：1、演示下面进行演示。假设头节点为0，第六号节点的子节点为第2号节点，所以有 2->3->4->5->6->3 成环。设 t 与 h 在环内相遇于 A 点2、求环内交点3、求环入口4、求环长度5、代码汇总 Floyd判圈算法 以下是引用 …
2021/10/10 20:44:10 人评论 次浏览 -
Floyd 判圈算法
目录以下是引用 wiki 的介绍：个人的理解：1、演示下面进行演示。假设头节点为0，第六号节点的子节点为第2号节点，所以有 2->3->4->5->6->3 成环。设 t 与 h 在环内相遇于 A 点2、求环内交点3、求环入口4、求环长度5、代码汇总 Floyd判圈算法 以下是引用 …
2021/10/10 20:44:10 人评论 次浏览 -
java之反转链表
链表类 /**链表的节点*/ public class ListNode {public ListNode next;public Integer val;public ListNode() {}public ListNode(int val) {this.val = val;}@Overridepublic String toString() {return val + "";} }反转思路 反转代码需要先保存下一节点（ne…
2021/10/10 17:17:28 人评论 次浏览 -
java之反转链表
链表类 /**链表的节点*/ public class ListNode {public ListNode next;public Integer val;public ListNode() {}public ListNode(int val) {this.val = val;}@Overridepublic String toString() {return val + "";} }反转思路 反转代码需要先保存下一节点（ne…
2021/10/10 17:17:28 人评论 次浏览 -
链表中环的入口结点
链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述： 返回链表的环的入口结点即可。而…
2021/10/7 23:14:08 人评论 次浏览 -
链表中环的入口结点
链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表 返回值描述： 返回链表的环的入口结点即可。而…
2021/10/7 23:14:08 人评论 次浏览 -
【leetcode】 61. 旋转链表
其实就是将链表从 第 size-k个位置截断，然后将后半部分拼接到前半部分。（其中size是链表的长度，k需要处理一下，k=size%k，如果k=0的话，就相当于是没有移动）/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* …
2021/10/6 23:15:24 人评论 次浏览 -
【leetcode】 61. 旋转链表
其实就是将链表从 第 size-k个位置截断，然后将后半部分拼接到前半部分。（其中size是链表的长度，k需要处理一下，k=size%k，如果k=0的话，就相当于是没有移动）/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* …
2021/10/6 23:15:24 人评论 次浏览 -
160. 相交链表 Java版
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/ public class Solution {public ListNode getIntersectionNode(ListNode headA, Li…
2021/10/6 17:12:41 人评论 次浏览 -
160. 相交链表 Java版
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/ public class Solution {public ListNode getIntersectionNode(ListNode headA, Li…
2021/10/6 17:12:41 人评论 次浏览 -
删除链表的倒数第 N 个结点（c++）
题目19. 删除链表的倒数第 N 个结点 难度中等1594 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 大概思路 设置p，q两个指针（初始化为head）p先向后移动n个位置然后 p、q 指针一起向后移动 ，直到p指向链表最后…
2021/10/6 17:11:23 人评论 次浏览 -
删除链表的倒数第 N 个结点（c++）
题目19. 删除链表的倒数第 N 个结点 难度中等1594 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 大概思路 设置p，q两个指针（初始化为head）p先向后移动n个位置然后 p、q 指针一起向后移动 ，直到p指向链表最后…
2021/10/6 17:11:23 人评论 次浏览 -
有趣的随机算法
一. 蓄水池抽样算法 leetcode 382. 链表随机节点 题目链接 本题新奇之处在于在链表中查找随机一个数。 每次只保留一个数，当遇到第 i 个数时，以 1/i的概率保留它，(i-1)/i的概率保留原来的数。 这样每个节点概率就相等了 /*** Definition for singly-linked list.* stru…
2021/10/4 14:11:23 人评论 次浏览 -
有趣的随机算法
一. 蓄水池抽样算法 leetcode 382. 链表随机节点 题目链接 本题新奇之处在于在链表中查找随机一个数。 每次只保留一个数，当遇到第 i 个数时，以 1/i的概率保留它，(i-1)/i的概率保留原来的数。 这样每个节点概率就相等了 /*** Definition for singly-linked list.* stru…
2021/10/4 14:11:23 人评论 次浏览
