逆序： 1）修改指向：效率较低 2）栈存储值，然后修改节点值 判断链表是否有环：快慢指针 约瑟夫问题：省略 ...
分类：
其他好文 时间：
2018-09-04 23:32:41
阅读次数：
189
Given a circular linked list, implement an algorithm which returns node at the beginning of the loop. DEFINITION Circular linked list: A (corrupt) lin ...
分类：
其他好文 时间：
2018-08-17 20:04:44
阅读次数：
155
链表的中间不可能存在环，换出现的位置；截止条件：不判断p1的原因是p2迭代的步长大，有环p2会追上p1会出现p2==p1，无环：p2会率先到达链表的尾结点，或者尾结点的上一结点
p2==NULL 表示p2遍历到尾结点的上一个结点上 ， p2->next == NULL表示p2遍历到了尾结点上，这两种都表示链表无环，只有循环结束，p1==p2时，表示链表有环
分类：
其他好文 时间：
2018-08-07 11:02:41
阅读次数：
159
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 题意： 给定一个链表，判断是否有环 思路： 快慢指针 若有环，则快慢指针一定会在 ...
分类：
其他好文 时间：
2018-06-26 11:07:35
阅读次数：
185
原来的代码判断是否有环比较的是快慢指针是否有朝一日指向的节点的值相同， 而这是有漏洞的，当输入的节点值有重复时，也可能使代码作出有环的误判，现修改其判断指标为当两个指针的地址相同时，则有环。 然而快慢指针缺点略大，两指针极易错过，当环巨大时，耗费过多的时间，也许存在优化的可能，改天再写吧。。。 in ...
分类：
其他好文 时间：
2018-06-26 00:45:56
阅读次数：
168
小咖是某计算机专业的学生。linglingling，伴随这铃声，同学们都准时来上课了。 老师：这节课是计算机课，我们学习了单链表，请同学说一下什么是单链表。 同学们纷纷举起了手。好，小白你来说。 小白：单链表是一种线性表，它的存储单元可以不是连续的，从头节点开始，每个节点都有一个指针，指向下一个节点 ...
分类：
其他好文 时间：
2018-05-27 20:25:57
阅读次数：
236
判断两个单链表是否交叉： https://blog.csdn.net/tianyunzqs/article/details/48413165 最佳方法：O(max[m.n]) 如果两个单链表都是无环的单链表，则将其中一个单链表首位相连，然后判断另一个单链表是否有环，如果有环，则说明两个单链表交叉。 ...
分类：
其他好文 时间：
2018-04-28 20:57:20
阅读次数：
126
如何判断一个单链表是否有环？有环返回进入环的第一个节点，无环返回空。时间复杂度O(N),额外空间复杂度O(1)
分类：
其他好文 时间：
2018-04-18 21:17:54
阅读次数：
114
题目描述： Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 思路： 判断一个链表是否有环。 * 同个时间Faster走的比Slo ...
分类：
其他好文 时间：
2018-03-05 11:14:41
阅读次数：
181
一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部 ...
分类：
编程语言 时间：
2018-01-23 14:32:10
阅读次数：
361
