单链表中的环。题意很简单,找出链表中是否有环。例子,这样就是有环的。 思路是用快慢指针,慢指针每走一步,快指针走两步。如果快慢指针在某个地方相遇了,说明有环;否则快指针就会遍历到链表尾部从而会退出循环。 时间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