/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func rotateRight(head *ListNode, k int) *ListNode ...
分类：
其他好文 时间：
2021-04-12 11:49:58
阅读次数：
0
题目： 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Referen ...
分类：
其他好文 时间：
2021-04-12 11:43:41
阅读次数：
0
LeetCode148 排序链表 题目 给定链表的头结点head，返回排序后的链表，按照由小到大的顺序。 案例1 输入：head = [4,2,1,3] 输出：[1,2,3,4] 分析 使用归并排序，先找出中间节点（快慢指针：快指针每次走两步，慢指针每次走一步，当快指针走到链表最后，慢指针所在的位置 ...
分类：
编程语言 时间：
2021-04-10 13:34:31
阅读次数：
0
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) ...
分类：
其他好文 时间：
2021-04-10 13:17:53
阅读次数：
0
直接遍历链表，使用set做标记位（标记是否已经到达过） /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类：
其他好文 时间：
2021-04-10 12:49:23
阅读次数：
0
234. 回文链表 题目描述： ? 请判断一个链表是否为回文链表。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None im ...
分类：
其他好文 时间：
2021-04-09 13:34:58
阅读次数：
0
java.util.concurrent包下的新类。 实现接口：BlockingQueue LinkedBlockingQueue就是其中之一，是一个阻塞的线程安全的队列，底层采用链表实现。 LinkedBlockingQueue构造的时候若没有指定大小，则默认大小为Integer.MAX_VALU ...
分类：
数据库 时间：
2021-04-09 13:20:04
阅读次数：
0
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef int LDataType; //双向带头循环链表的节点 typedef struct ListNode{ LDataType _data; /*指向下一个节点的起始位置* ...
分类：
其他好文 时间：
2021-04-08 13:00:40
阅读次数：
0
描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //设置虚拟头结点 ListNode res = new ListNode(-1); ListNode ...
分类：
编程语言 时间：
2021-04-07 10:34:17
阅读次数：
0
序言 二叉树存在的问题？ 二叉树极端情况会退化为链表 平衡二叉树存在的问题？ 平衡二叉树解决了存在线性链表的问题，数据查询的效率好像也还可以，基本能达到O(log2(n))， 那为什么mysql不选择平衡二叉树作为索引存储结构，他又存在什么样的问题呢？ 树的高度可能会很高 那有没有一种结构能够解决二 ...
分类：
数据库 时间：
2021-04-06 15:18:24
阅读次数：
0
