码迷,mamicode.com
首页 >  
搜索关键字:linked_list    ( 3784个结果
[LeetCode] 141. Linked List Cycle
单链表中的环。题意很简单,找出链表中是否有环。例子,这样就是有环的。 思路是用快慢指针,慢指针每走一步,快指针走两步。如果快慢指针在某个地方相遇了,说明有环;否则快指针就会遍历到链表尾部从而会退出循环。 时间O(n) 空间O(1) 1 /** 2 * @param {ListNode} head 3 ...
分类:其他好文   时间:2019-11-10 10:13:35    阅读次数:77
LeetCode206—反转链表
反转一个单链表。 示例: 输入: 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
【PAT甲级】1074 Reversing Linked List (25 分)
题意: 输入链表头结点的地址(五位的字符串)和两个正整数N和K(N<=100000,K<=N),接着输入N行数据,每行包括结点的地址,结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick: 测试点6包含一些不在起点这条链表上的结点。 代码: #define HAVE_STRUCT ...
分类:其他好文   时间:2019-11-07 09:27:04    阅读次数:102
11/4 <LinkedList>
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
24. 两两交换链表中的节点
题目描述: 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
92. 反转链表 II
题目描述: 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
力扣算法题—147Insertion_Sort_List
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
力扣算法题—148sort-list
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源码之缓存的研究--------------引用
探索vue源码之缓存篇 一、从链表说起 首先我们来看一下链表的定义: 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer) 其中的双向链表是我们今天的主角: 双向链表也叫双链表。双向链表中不仅有 ...
分类:其他好文   时间:2019-10-30 10:27:59    阅读次数:94
237. Delete Node in a Linked List
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
3784条   上一页 1 ... 26 27 28 29 30 ... 379 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!