单链表中的环。题意很简单，找出链表中是否有环。例子，这样就是有环的。 思路是用快慢指针，慢指针每走一步，快指针走两步。如果快慢指针在某个地方相遇了，说明有环；否则快指针就会遍历到链表尾部从而会退出循环。 时间O(n) 空间O(1) 1 /** 2 * @param {ListNode} head 3 ...
分类：
其他好文 时间：
2019-11-10 10:13:35
阅读次数：
77
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListN ...
分类：
其他好文 时间：
2019-11-08 22:34:27
阅读次数：
120
题意： 输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick： 测试点6包含一些不在起点这条链表上的结点。 代码： #define HAVE_STRUCT ...
分类：
其他好文 时间：
2019-11-07 09:27:04
阅读次数：
102
328. Odd Even Linked List “穿针引线” 1. odd指针穿奇数位 2.even指针穿偶数位 3.用evenHead记录第一个偶数位节点，最后用odd连接evenHead 注意判断空节点以及一个节点的情况。 class Solution { public ListNode o ...
分类：
其他好文 时间：
2019-11-04 13:36:35
阅读次数：
81
题目描述: Given a linked list, swap every two adjacent nodes and return its head. For example,Given1->2->3->4, you should return the list as 2->1->4->3. Y ...
分类：
其他好文 时间：
2019-11-03 18:00:12
阅读次数：
78
题目描述: Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4-> ...
分类：
其他好文 时间：
2019-11-02 00:26:52
阅读次数：
75
Sort a linked list using insertion sort. Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (blac ...
分类：
编程语言 时间：
2019-10-31 00:55:40
阅读次数：
123
Sort a linked list in O(n log n) time using constant space complexity. Example 1: Example 2: ...
分类：
编程语言 时间：
2019-10-30 23:07:59
阅读次数：
160
探索vue源码之缓存篇 一、从链表说起 首先我们来看一下链表的定义： 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer) 其中的双向链表是我们今天的主角： 双向链表也叫双链表。双向链表中不仅有 ...
分类：
其他好文 时间：
2019-10-30 10:27:59
阅读次数：
94
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list -- head = [4,5,1,9], wh ...
分类：
其他好文 时间：
2019-10-29 11:34:56
阅读次数：
54
