码迷,mamicode.com
首页 >  
搜索关键字:linked_list    ( 3784个结果
leetcode第一刷_Linked List Cycle II
这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。 S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式: (S1+a)*2 =...
分类:其他好文   时间:2014-05-10 10:29:57    阅读次数:364
PAT 1074. Reversing Linked List (25)
PAT 1074. Reversing Linked List (25)
分类:其他好文   时间:2014-05-09 12:46:25    阅读次数:316
Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类:其他好文   时间:2014-05-09 12:00:21    阅读次数:309
【LeetCode】Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?首先不...
分类:其他好文   时间:2014-05-09 10:42:09    阅读次数:329
Leetcode Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序,其实有2种特殊情况: 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。 1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类:其他好文   时间:2014-05-09 05:16:22    阅读次数:327
LeetCode -- Remove Duplicates from Sorted List
题目链接简单题,就是从单链表中删除重复元素。附上代码: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * L...
分类:其他好文   时间:2014-05-08 18:02:52    阅读次数:338
Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list.For example,Given1->2->3-...
分类:其他好文   时间:2014-05-07 13:42:51    阅读次数:278
leetcode题目:Copy List with Random Pointer
题目: A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 思路: 主要是深层复制的问题: 本题比较简...
分类:其他好文   时间:2014-05-07 02:44:38    阅读次数:344
leetcode -day8 Copy List with Random Pointer & Single Number I II
五一中间断了几天,开始继续。。。 1、 ?? Copy List with Random Pointer A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a...
分类:其他好文   时间:2014-05-06 18:54:59    阅读次数:386
Insertion Sort List
Sort a linked list using insertion sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:其他好文   时间:2014-05-04 10:01:57    阅读次数:242
3784条   上一页 1 ... 375 376 377 378 379 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!