注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 判断一个链表是否有环,并指出换的头结点（O(n)时间复杂度）

  2. 供大家交流使用，欢迎大家交流指对。。。欢迎大家下载。。

  3. 所属分类：C++

    • 发布日期：2012-11-26
    • 文件大小：2kb
    • 提供者：longxia7758748

  1. 单链表操作算法合集

  2. 代码中包含单链表的常用操作，主要实现以下六个算法： 1.单链表的就地反转 2.链表相交或求公共起始节点 3.求链表倒数第n个节点 4.删除单个节点 5.判断链表是否有环 6.将2个递增的链表合并为递减链表 并全部调试通过。

  3. 所属分类：C++

  1. 实现关于链表的各种操作及排序

  2. 这个头文件实现了链表有关的基本操作，包括：发现链表是否有环、求环入口及环长度、求两个链表是否相交、反转链表、还有各种排序操作，基于链表的插入排序，冒泡排序、选择排序、合并排序、快速排序

  3. 所属分类：C++

    • 发布日期：2013-12-29
    • 文件大小：12kb
    • 提供者：upon_the_yun

  1. 常见的链表面试题大汇总

  2. 常见的链表面试题大汇总： 1，创建一个链表结点 2，遍历链表中的所有结点 3，倒序打印链表 4，往链表末尾添加结点 5，往链表前端添加结点, 6，获取链表的节点数目 7，销毁链表 8，求链表中倒数第K个节点 9，反转链表 10，查找链表中间节点 11，判断链表是否有环 12，判断链表是否有环，并返回环上的节点数目

  3. 所属分类：C++

    • 发布日期：2015-09-05
    • 文件大小：2mb
    • 提供者：mengni123321

  1. 剑指offer第二到八章代码java实现

  2. 《剑指offer 名企面试官精讲典型编程题》书中第二章到第八章java代码实现，分章节package；实现代码包括原题目，以及其中的一些“本题扩展”；更具有详细的代码注释，很多代码从基础的暴力解法到书中的技巧解法均有实现；在第五章中更是对动态规划常见的一些体型进行了总结整理，包括“最长公共子序列，最长公共子串，背包，最大子数组和”；最后summary总结整理了链表常见的问题包括“链表是否有环，链表环的入口，是否相交，排序等”共15个链表相关题目。 采用的JDK版本为1.7。

  3. 所属分类：Java

    • 发布日期：2015-11-24
    • 文件大小：120kb
    • 提供者：software2589

  1. 链表相关问题的完整代码

  2. 链表相关问题的完整代码，包括测试类和关键代码： **0、将链表翻转** **1、判断链表是否有环** **2、寻找环的入口点** **3、计算环的节点数** **4、计算(有环)链表的节点数** **5、找出环中距任意一点最远的节点** **6、判断两个无环链表是否相交** **7、寻找两个链表的相交的节点**

  3. 所属分类：Java

    • 发布日期：2018-07-06
    • 文件大小：3kb
    • 提供者：kooking_l

  1. 循环链表（完结版）

  2. 1.循环链表的基本操作： 插入、删除、新建、销毁、查找、遍历、逆置、链表拼接、快慢指针查找中间结点； 2.几个经典的链表问题： 约瑟夫环、拉丁方阵、魔术师发牌问题、判断链表是否含有环

  3. 所属分类：C

    • 发布日期：2018-08-20
    • 文件大小：58kb
    • 提供者：wanzhen4330

  1. 链表有无环

  2. 判断链表是否存在环，用C语言实现，先进行创建链表，输入链表元素结点，然后进行选择创建链表。判断链表是否存在环，用C语言实现，先进行创建链表，输入链表元素结点，然后进行选择创建链表。

  3. 所属分类：C

  1. 算法链表.docx

  2. 链表反转、合并有序列表，新增节点，删除节点，链表是否有环，中间节点

  3. 所属分类：Java

    • 发布日期：2019-09-11
    • 文件大小：16kb
    • 提供者：wangsufu77

  1. 用C++实现的循环链表

  2. 这是一个单循环链表，具备基本的操作，在普通链表的基础上，实现了定长循环链表的循环输入，判断链表是否有环等较为特殊的操作。增删改查自然也有。

  3. 所属分类：C++

    • 发布日期：2020-04-15
    • 文件大小：72kb
    • 提供者：qq_36324958

  1. 常用算法链表堆栈二叉树.docx

  2. 常用算法。链表的增删改查，是否有环，反转链表。冒泡排序，插入排序，快速排序，选择排序，归并排序，快速排序。 二分查找，搜索算法，广度优先，深度优先，Trie树。

  3. 所属分类：Java

    • 发布日期：2019-09-07
    • 文件大小：141kb
    • 提供者：wangsufu77

  1. 关于链表的一些面试题

  2. 题一、给定单链表，检测是否有环。题二、 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。等面试题。

  3. 所属分类：其它

    • 发布日期：2020-07-25
    • 文件大小：67kb
    • 提供者：weixin_38693720

  1. python判断链表是否有环的实例代码

  2. 在本篇文章里小编给大家整理的是关于python判断链表是否有环的知识点及实例代码，需要的朋友们参考下。

  3. 所属分类：其它

    • 发布日期：2020-09-18
    • 文件大小：33kb
    • 提供者：weixin_38575456

  1. Python3实现的判断环形链表算法示例

  2. 本文实例讲述了Python3实现的判断环形链表算法。分享给大家供大家参考，具体如下： 给定一个链表，判断链表中是否有环。 方案一：快慢指针遍历，若出现相等的情况，说明有环 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def h

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：39kb
    • 提供者：weixin_38626080

  1. 【leetcode-链表】环形链表

  2. 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：true 解释：链表中有一个环，其尾部连接到第一个节点。 示例 3： 输入：head = [1],

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：50kb
    • 提供者：weixin_38668274

  1. 【双指针】–leetcode(141)–给定一个链表，判断链表中是否有环(python版)

  2. 题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环 思路解析 使用快慢指针进行判断，若该链表存在环，则快慢指针必会相遇，若该链表不存在环，则快指针必会先达到链表的尾部且指向None 具体代码 class Solution(object): def hasCycle(self, head): """ :type head:

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：36kb
    • 提供者：weixin_38635682

  1. 【leetcode】142.循环链表(2) 求出循环链表入口

  2. 看到题目后的主要思路：先判断链表是否为环，若为环再进行环入口的判断，否则直接返回null 1.判断链表是否为环形链表相对容易，代码如下。主要思路是创建两个指针–快指针fast，步长为2；慢指针slow，步长为1。若链表为环形，快慢指针则必定会在环里的某一处相遇。 这里有个疑问，head->next=head算环吗？？  class Solution { public: bool hasCycle(ListNode *head) { if(head==NULL||h

  3. 所属分类：其它

    • 发布日期：2021-01-08
    • 文件大小：99kb
    • 提供者：weixin_38631599

  1. 链表问题11——两个单链表相交的系列问题(三):判断两个有环链表是否相交

  2. 题目 判断两个有环链表是否相交，相交则返回第一个相交节点，否则返回null 在考虑此问题时，根据前面几篇文章的解法，我们已经得到了各自链表的入环节点，分别为loop1和loop2 思路 以下是问题三的具体解决过程： 如果loop1==loop2，我们只需要考虑从链表1的头节点head1到loop1这一段与从链表2的头节点head2到loop2这一段中，在哪里第一次相交，这与问题二，前面一篇文章类似。 如果loop1!=loop2,两个链表有可能相交，也有可能不相交；不相交的情况很好理解，相交的

  3. 所属分类：其它

    • 发布日期：2021-01-08
    • 文件大小：32kb
    • 提供者：weixin_38596879

  1. 剑指offer之判断链表是否包含环

  2. 1 问题 判断链表是否包含环 2 思路 2个指针，一个指针走一步，一个指针走2步，如果相遇则有，反之无。 3 代码实现 #include #include #define true 1 #define false 0; typedef struct node { int value; struct node *next; }Node; /* *判断链表是否有环 */ int isCircleList(Node *head) { if (head == NULL) {

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：41kb
    • 提供者：weixin_38706782

  1. [力扣]141. 环形链表

  2. 给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 该题目来自力扣题库 示例 示例1： 输入：head = [3,2,0,-4], pos = 1 输出：true 链表中有一个环，其尾部连接到第二个节点 示例2： 输入：head = [1,2], pos = 0 输出：true 链表中有一个环，其尾部连接到第一个节点。 示例3： 输入：head = [1], pos

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：44kb
    • 提供者：weixin_38517904
« 12 3 4 5 »