Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a...
分类：
其他好文 时间：
2015-02-14 06:34:04
阅读次数：
150
Given a linked list, remove thenthnode from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After re...
分类：
其他好文 时间：
2015-02-14 06:33:54
阅读次数：
162
题目：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?分析：首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。当f...
分类：
其他好文 时间：
2015-02-05 20:29:16
阅读次数：
180
原题地址先将A链末尾和B链头部接起来然后判断是否有环，如果无环，说明肯定不想交，如果有环，那么相交的位置就是环开始的位置第一遍做的时候没遇到什么问题，第二遍做的时候各种出错，后来发现原来在用快慢指针法的时候快慢指针要从起点开始，否则计算出来的第一个相交位置不是环开始的位置。。代码： 1 ListNo...
分类：
其他好文 时间：
2015-02-02 19:42:17
阅读次数：
165
原题链接：https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/
这道题是移除倒数第n个node，做法是保持2个指针，一快一慢，快指针先走n步，然后快慢指针同时走，直到快指针变成null。这时将慢指针的值改为next的值。（注意，慢指针其实是指针的指针，以为为了改变指向当前node的指针的值）。个人感觉这题其实...
分类：
其他好文 时间：
2015-01-20 17:59:27
阅读次数：
145
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
第一题要求是否有环 从图中可以看出 使用快慢指针 只要有环两者必定会相遇 另外从...
分类：
编程语言 时间：
2015-01-07 14:59:22
阅读次数：
178
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
利用快慢指针
/**
* Definition for singly-linked list.
* class ListNode {
* int v...
分类：
其他好文 时间：
2014-12-29 21:35:23
阅读次数：
235
实现链表的nlgn时间排序，常数空间。想了想，符合那个时间复杂度的也就快排，堆，归并。一想到快排的最坏也是n方，就放弃了，堆的话貌似起码要组成堆要左右两个指针构建才比较方便。然后就觉得应该是要用归并了。还是看了JustDOIT大神的。自己也敲了一下。利用快慢指针找到中间，分成两个链表，然后递归，然后...
分类：
其他好文 时间：
2014-12-17 00:04:19
阅读次数：
268
标题：Linked List Cycle II通过率30%难度中等看升级版前还是先看下Linked List Cycle I看完第一个版本对于第二个版本会有一定的帮助，先了解环的结构。然后看下面的图片：假设快慢指针交汇处为为分红圈那个，环的起始点为k，那么：1、快指针走的路程是慢指针走的两倍。2、慢...
分类：
其他好文 时间：
2014-12-11 18:52:32
阅读次数：
150
题目
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
解答
利用快慢指针使用Linked List Cycle I的办法，判...
分类：
其他好文 时间：
2014-12-10 16:19:41
阅读次数：
187
