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

搜索资源列表

  1. 怎样找到链表倒数第k个元素

  2. 题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析：使用两个指针，low，fast，先把fast的指针指向第k个元素，然后low和fast同时向后遍历，当fast遍历到结尾时，low正好遍历到倒数第k个。

  3. 所属分类：C

    • 发布日期：2013-08-09
    • 文件大小：1kb
    • 提供者：u011649417

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

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

  3. 所属分类：C++

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

  1. 数据结构实验(含源码)

  2. 数据结构》实验题目 实验一 学生成绩管理（链表）  实验目的：熟练掌握单链表操作的基本算法实现。  实现功能：以带表头结点的单链表为存储结构，实现如下学生成绩管理的设计要求。  实验机时：6  设计要求： (1)定义学生成绩链表结点结构类型，以xscjList和*XscjLink命名，数据域：学号NO、姓名Name、手机号MTel、邮箱地址Email、籍贯 BornAddr、A分成绩AScore、B分成绩BScore，指针域：*next； (2)实现创建学生成绩链表函数void Bui

  3. 所属分类：C/C++

  1. LeetCode解题总结

  2. LeetCode解题总结 1. 数组 1.1 从有序数组中删除重复元素 1.2 在排序数组被旋转后进行查找 1.3 寻找两个排序数组的中位数 1.4 最长连续序列 1.5 累加和 1.6 移除数组中指定值 1.7 下一个排列 1.8 第n个全排列 1.9 验证数独的正确性 1.10 容纳雨水的量 1.11 旋转图像 1.12 数字加1 1.13 爬楼梯 1.14 格雷码 1.15 设置矩阵的行列为0 1.16 加油站问题 1.17 分糖果 1.18 只出现一次的数 2. 单链表 2.1 单链表

  3. 所属分类：C++

    • 发布日期：2018-10-09
    • 文件大小：9mb
    • 提供者：zero93run

  1. 408真题含答案09-18.pdf

  2. 计算机408考研09-18年打印真题含答案，共155页资源，自己搜集网上的内容，用Acrobat DC合并成一个文件假设某系统总线在一个总线周期中并行传输字节信息,一个总线周期占用个时钟周期,总线时钟频率 为 ,则总线带宽是 假设某计算机的存储系统出 和主存组成,某程序执行过程中访存 次,其中访问 缺失(未 命中)次,则命中率是 卜列迄项中,能引起外部中断的事件是 键盘输入 除数为 浮点运算下溢 访存缺页 单处理机系统中,可并行的是 Ⅰ进程与进程Ⅰ处理机与设备Ⅲ处理机与通道Ⅳ设备与改备 Ⅰ、Ⅱ和

  3. 所属分类：其它

  1. 数据结构实验.zip

  2. 《数据结构实验》实验题目 实验一 客房管理（链表实验） 实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。 实验机时：8 设计要求： #include #include #include //定义客房链表结点结构 typedef struct HNode { char roomN[7]; //客房名称 floa

  3. 所属分类：其它

    • 发布日期：2020-05-23
    • 文件大小：1mb
    • 提供者：m0_48065972

  1. 链表中倒数第k个结点

  2. 题目描述 输入一个链表，输出该链表中倒数第k个结点 解题思路 本题的思路和之前看矩形那一题有相似之处，就是我们优先考虑边界情况，比如本题，我们需要查找链表中的倒数第K个节点，那么想象此时身处链表最后的位置，我想要知道前面K个位置的结点.就像是跑步一样，我先到达终点.但是要保证我每次都要先到达终点，且我和后面的人速度要一致，所以只有我先走了K步，才能始终保证我到达终点时，对手在倒数第K个位置，也就是使用快慢指针来解决此问题. 1：创建俩个指针，快指针先走K步，但是要保证整个链表长度大于等于K 2

  3. 所属分类：其它

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

  1. Java数据结构与算法-单链表 新浪，腾讯面试题详解

  2. 单链表常见的几个面试题 新浪，腾讯内部面试题目 题目分析 代码实现 测试用例 一，面试题目 统计链表中有效节点的个数（不含头结点）【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二，题目分析 第一题：我们可以获取链表的头结点后，然后进行遍历，设置一个变量进行计数，注意不要算上头结点。 第二题：我们可以在第一题的基础上，在获取到了链表的长度后，只需要考虑倒数第K个节点是从前面开始第几个节点，我们就循环几次不就可以了？注意如果你的下标从0开始循环那就size – k就可以了，如果

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：116kb
    • 提供者：weixin_38693657

  1. Java数据结构与算法-单链表 新浪，腾讯面试题详解

  2. 单链表常见的几个面试题 新浪，腾讯内部面试题目 题目分析 代码实现 测试用例 一，面试题目 统计链表中有效节点的个数（不含头结点）【新浪】 获取链表中倒数第K个元素【新浪】 单向链表的逆转【腾讯】 二，题目分析 第一题：我们可以获取链表的头结点后，然后进行遍历，设置一个变量进行计数，注意不要算上头结点。 第二题：我们可以在第一题的基础上，在获取到了链表的长度后，只需要考虑倒数第K个节点是从前面开始第几个节点，我们就循环几次不就可以了？注意如果你的下标从0开始循环那就size – k就可以了，如果

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：116kb
    • 提供者：weixin_38502183

  1. PHP获取链表中倒数第K个节点的方法

  2. 本文实例讲述了PHP获取链表中倒数第K个节点的方法。分享给大家供大家参考，具体如下： 问题 输入一个链表，输出该链表中倒数第k个结点。 解决思路 注意这个题目是返回节点，而不是返回值。返回值的话可以用栈来存储。返回节点则不能这样做。 设置两个指针，先让第一个指针移动k-1次。然后两个指针同时移动，当第一个指针到达最后一个节点，第二个指针就在倒数第k个节点。 注意边界：K长度可能超出链表长度，所以当第一个指针的next为空时，返回null 实现代码 <?php /*class ListNo

  3. 所属分类：其它

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

  1. LeetCode：leetcode题解，记录自己的leetcode解题之路-源码

  2. leetcode题解，记录自己的leetcode解题之路 目录 [206。反转链表]（＃206。反转链表） [876。链表的中间结点]（＃876。链表的中间结点） [19。（＃19。删除链表的倒数第N个例程） [29。两数相除]（＃29。两数相除） [50。 Pow（x，n）]（＃50。Pow（x，n）） [257。（＃257。二叉树的所有路径） [230。二叉搜索树中第K小的元素]（＃230。二叉搜索树中第K小的元素） [119。杨辉三角II]（＃119。杨辉三角II） [136。只

  3. 所属分类：其它

    • 发布日期：2021-02-14
    • 文件大小：922kb
    • 提供者：weixin_42099302

  1. C++实现单链表删除倒数第k个节点的方法

  2. 本文实例讲述了C++实现单链表删除倒数第k个节点的方法。分享给大家供大家参考，具体如下： 题目： 删除单链表中倒数第k个节点 解题思路及算法代码： 标尺法，定义两个指针指向链表头结点，先让一个走k步，然后两个指针同时开始走，当先走的指针走到末尾时，后走的指针指向的结点就是需要删除的结点。 单链表结构定义： typedef struct Node { int data; struct Node* next; }node, *pLinkedList; 删除倒数第K结点操作代码： //h

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：37kb
    • 提供者：weixin_38713203

  1. 剑指Offer(Python多种思路实现):链表中倒数第k个节点

  2. 剑指Offer(Python多种思路实现):链表中倒数第k个节点 面试22题： 题目：链表中倒数第k个节点 题：输入一个链表，输出该链表中倒数第k个结点。 解题思路一：为了实现只遍历链表一次就能找到倒数第k个节点，我们可以定义两个指针。让第一个指针先向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当第一个指针到达链表的尾节点时，第二个指针刚好到达倒数第k个节点。 class Solution: def FindK

  3. 所属分类：其它

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

  1. 剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解

  2. 题目来源：牛客网-剑指Offer专题 题目地址：链表中倒数第k个结点 题目描述 输入一个链表，输出该链表中倒数第k个结点。 节点结构如下： public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 题目解析 这是一道和链表相关的题，对于这种题目，在熟悉链表的基本操作解决基本问题之余，也一定要记得处理空指针之类的有可能

  3. 所属分类：其它

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

  1. 剑指offer刷题（十三）链表中倒数第k个结点

  2. 链表中倒数第k个结点（python） 题目 输入一个链表，输出该链表中倒数第k个结点。 思路 用两个指针，指针p、q最开始都指向 head，p 先向右移动 k 位，然后 p 和 q 再一起同步向右移动，当 p 到达边界时（p指向空）， q 正好指向了倒数第 k 个结点 做完这些还不能通过牛客网的测试，因为出现了 k 会大于整个链表长度的情况，因此在 p 向右边移动的时候做出判断，如果在移动到 k 位之前 p 就已经到达边界了，那么直接返回空即可 代码 class Solution: de

  3. 所属分类：其它

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

  1. 【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表

  2. 【Python学习-链表】【剑指offer】之链表中倒数第k个结点、反转链表、合并排序链表题目分析代码反转链表分析代码合并排序链表分析代码 题目 输入一个链表，输出该链表中倒数第k个结点。 分析 方法一：先计数，在查询，相当于遍历两遍。 方法二：将所有值存到一个list里，只遍历一遍。 方法三：两个指针都指向头结点，一个指针先走k-1个节点，然后两个指针一起走，直到一个指针到达尾部。时间复杂度O(n),一次遍历。 代码 方法二 # -*- coding:utf-8 -*- # class Lis

  3. 所属分类：其它

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