码迷,mamicode.com
首页 >  
搜索关键字:linked_list    ( 3784个结果
Linked List Cycle
文中用快慢指针详细分析了在有环路的链表上,两个指针会在何时、何地相遇,如何知道相遇点偏离了环路起点多远。
分类:其他好文   时间:2014-07-22 23:13:13    阅读次数:375
【leetcode刷题笔记】Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.For example,Given1->1->2, return1->2.Given1->1->2->3->3, retu...
分类:其他好文   时间:2014-07-22 23:12:13    阅读次数:426
Reverse Linked List II -- LeetCode
原题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/  这道题是比较常见的链表反转操作,不过不是反转整个链表,而是从m到n的一部分。分为两个步骤,第一步是找到m结点所在位置,第二步就是进行反转直到n结点。反转的方法就是每读到一个结点,把它插入到m结点前面位置,然后m结点接到读到结点的下一个。总共只需要一次扫描,所以时间是O(n...
分类:其他好文   时间:2014-04-28 10:38:42    阅读次数:240
线性时间将两个有序链表合成一个有序链表(constant additional space)
description:given two sorted singly list, merge them into one using constant additional spacealgorithm:we will reference the two linked list as list1 ...
分类:其他好文   时间:2014-04-28 00:32:52    阅读次数:711
3784条   上一页 1 ... 377 378 379
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!