Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent a cycle in the given linked list, we use ...
分类：
其他好文 时间：
2019-12-19 13:11:36
阅读次数：
64
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key ...
分类：
其他好文 时间：
2019-12-16 19:26:51
阅读次数：
77
概念 双向链表（Double_linked_list）也叫双链表，是链表的一种，它的每个数据结点中都有 两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可 以很方便地访问它的前驱结点和后继结点。 实现 ...
分类：
编程语言 时间：
2019-12-13 14:17:17
阅读次数：
81
Given a linked list, determine if it has a cycle in it. To represent a cycle in the given linked list, we use an integer pos which represents the posi ...
分类：
其他好文 时间：
2019-12-13 14:14:31
阅读次数：
109
概念 链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序 是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间) ，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如 单链表，双向链表，循环链表等. ...
分类：
编程语言 时间：
2019-12-13 13:51:38
阅读次数：
80
369. Plus One Linked List 1.第1次while: 从前往后找到第一个不是9的位，记录。 2.第2次while: 此位+1，后面的所有值设为0（因为后面的位都是9）。 返回时注意可能所有位数为9，需要在最前面添加一位，如果dummy.val == 1，则返回dummy位。 时 ...
分类：
其他好文 时间：
2019-12-10 12:53:53
阅读次数：
63
环形链表 题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 目前考虑到两种解法，但都需要辅助空间， 第一种 O(n) 第二种 O(1) 第一种 借助辅助字典进行判断 将走过的节点都记录在字典中，通过查询 ...
分类：
编程语言 时间：
2019-12-09 12:16:45
阅读次数：
75
环形链表题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii目前考虑到两种解法，但都需要辅助空间，第一种O(n)第二种O(1)第一种借助辅助字典进行判断将走过的节点都记录在字典中，通过查询字典的key值是否存在来确定是否有环时间复杂度为O(n),空间复杂度为O(n)代码如下：#-*-coding:utf-
分类：
编程语言 时间：
2019-12-08 23:17:56
阅读次数：
149
leetcode 237. 删除链表中的节点 链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 示例 : 输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 ...
分类：
编程语言 时间：
2019-12-08 23:14:24
阅读次数：
114
递归算法真是太优美了 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 ...
分类：
其他好文 时间：
2019-12-07 23:31:53
阅读次数：
84
