数据结构与算法常见面试题练习——链表篇

最新推荐文章于 2021-02-24 23:20:56 发布
最新推荐文章于 2021-02-24 23:20:56 发布
阅读量240 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 编程算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41822345/article/details/104404406
本文深入探讨了链表数据结构的多种操作与算法，包括求链表长度、反转链表、查找倒数第K个节点、合并有序链表、判断链表是否含有环等关键问题。通过详细的算法实现，帮助读者掌握链表的基本操作与高级技巧。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

链表题：
1、求单链表中结点的个数: getListLength
2、将单链表反转: reverseList（遍历），reverseListRec（递归）
3、查找单链表中的倒数第K个结点（k > 0）: reGetKthNode
4、查找单链表的中间结点: getMiddleNode
5、从尾到头打印单链表: reversePrintListStack，reversePrintListRec（递归）
6、已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序: mergeSortedList, mergeSortedListRec
7、判断一个单链表中是否有环: hasCycle
8、判断两个单链表是否相交: isIntersect
9、求两个单链表相交的第一个节点: getFirstCommonNode
10、已知一个单链表中存在环，求进入环中的第一个节点: getFirstNodeInCycle, getFirstNodeInCycleHashMap
11、给出一单链表头指针pHead和一节点指针pToBeDeleted，O(1)时间复杂度删除节点pToBeDeleted: delete

单链表删除（Delete）或者去除（Remove）节点面试题总结
冷血之心的博客
07-25 1万+
单链表删除（Delete）或者去除（Remove）节点面试题总结
单链表的各种操作
GUI1259802368的博客
03-30 1420
1、从单链表中删除指定元素 2、翻转单链表 3、求单链表中节点个数 4、查找链表中倒数第K个节点 5、查找链表中间节点 6、倒序打印单链表 7、已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序 8、判断一个单链表是否有环 9、判断两个单链表是否相交 10、求两个单链表相交的第一个节点 11、已知一个单链表中存在环，求进入环中的第一个节点 12...
链表删除重复节点，反转等问题
Jeff_的博客
09-27 394
转载自：https://blog.csdn.net/qq_25827845/article/details/76061004 本文总结常见面试题中关于删除和去除节点的相关问题。题目如下： 1、给出一单链表头指针pHead和一节点指针pToBeDeleted，O(1)时间复杂度删除节点pToBeDeleted: delete  2、去除重复节点，保留一个即可 3、去除重复节点，将重复节点...
常见的链表操作
weixin_30520015的博客
09-27 96
链表的操作主要体现在对指针的操作，考察对指针的理解。 对链表的操作关键在于对链表的遍历，一种是常规正序遍历，另一种是逆序时采用的递归遍历。 链表复杂操作可能会需要多个指针协调工作。 注意考虑链表为空的情况。 //链表定义 typedef struct LNode{ int data; struct LNode *next; }LNode,*...
轻松搞定面试中的链表题目
热门推荐
计算机的艺术
04-21 6万+
版权所有，转载请注明出处，谢谢！ http://blog.csdn.net/walkinginthewind/article/details/7393134 链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链
合并链表，判断链表是否有环、是否相交，相交的第一个节点，进入环的第一个节点，O(1)时间复杂度删除某节点
鬼魅叔叔的小窝
10-20 844
#include #include #include #include #define type char using namespace std; typedef struct node{ struct node *next; type value; }mynode; /********************************************/ /
数据结构与算法面试题（2020最新版）-重点.pdf
11-26
数据结构与算法是计算机科学的基础，对于面试和实际开发至关重要。在面试中，尤其是针对一线大厂，数据结构与算法的考察是必不可少的部分。这里我们将深入探讨几种常见的数据结构——AVL树、二叉搜索树、红黑树以及B...
简单粗暴学习数据结构与算法——JS版（一）
06-13
这个教程“简单粗暴学习数据结构与算法——JS版（一）”很可能是通过一系列的实例和练习，用JavaScript来直观解释各种数据结构的实现和算法的应用。通过下载的多个rar文件，可能包含了不同章节的讲解、代码示例和...
简单粗暴学习数据结构与算法——JS版(二)
06-14
总的来说，这个"简单粗暴学习数据结构与算法——JS版(二)"教程可能是由多个部分组成，涵盖了各种数据结构和算法的实例和练习，旨在帮助学习者深入理解并熟练应用JavaScript中的数据结构与算法。通过学习这些内容，...
poj与leetcode-AlgorithmComplete:数据结构、算法及常见面试题：java实现
06-30
《poj与LeetCode——数据结构、算法及常见面试题：Java实现》是针对程序员提升算法能力和解决实际问题的一份宝贵资源。这个项目主要涵盖了在编程竞赛如POJ（Programming Online Judge）和在线编程平台LeetCode上的...
CodeProject:数据结构与算法面试题
06-08
《数据结构与算法面试题——Java篇》 在IT领域，尤其是软件开发中，数据结构与算法是核心技术之一。它们是解决问题的基础，是优化代码效率的关键。本篇将重点探讨在Java环境中，如何理解和运用数据结构与算法来解决...
重温数据结构：单链表的常见问题总结
郑海波(莫川)的CSDN博客
03-11 3395
图3-9在单链表中删除节点 Java代码实现： /* * $filename: MySingleLinkedList.java,v $ * $Date: 2014-3-10 $ * Copyright (C) ZhengHaibo, Inc. All rights reserved. * This software is Made by Zhenghaibo. */ package
java 链表操作
maggie_lu
05-12 810
[java] view plaincopy package LinkedListSummary;      import java.util.HashMap;   import java.util.Stack;      /**   * http://blog.csdn.net/luckyxiaoqiang/article/details/7393134
java面试手写单链表_(转)面试大总结之一：Java搞定面试中的链表题目
weixin_32868705的博客
02-24 157
packageLinkedListSummary;importjava.util.HashMap;importjava.util.Stack;/***http://blog.csdn.net/luckyxiaoqiang/article/details/7393134轻松搞定面试中的链表题目*http://www.cnblogs.com/jax/archive/2009/12/11/1621...
面试中常问的关于链表的题目--来自博客园
weixin_33694172的博客
02-21 100
2019独角兽企业重金招聘Python工程师标准>>> ...
链表面试题总结（一）
宇哲
06-11 1万+
基于上一次写的链表，现在，我们来讨论下面这些问题。1.链表的冒泡排序 2.删除无头非尾节点 3.反转链表 4.在当前节点前插入一个数据x 5.查找链表的中间节点。 6.删除单链表的倒数第K个节点（K>1&&K<总长度）对于上面这6个问题，我们进行分析与解答。链表的代码我都已经写过博客：数据结构—单链表的实现另外，我也在我的github上有链表的代码，github链接如还有什么问题，可以发邮
链表算法面试问题？看我就够了！
程序员吴师兄的博客
03-02 1784
1 引言 单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目。本文大概一万五千字，建议阅读时间为一个小时，请先收藏再阅读，平...
单链表面试题集合
bangshengan4908的博客
03-17 285
1、找出单链表的倒数第K个元素（仅允许遍历一遍链表） 使用指针追赶的方法。定义两个指针fast和slow，fast先走K步，然后fast和slow同时继续走。当fast到链表尾部时，slow指向倒数第K个。注意要考虑链表长度应该大于K。 2、找出单链表的中间元素（仅允许遍历一遍链表） 使用指针追赶的方法。fast每次走一步，s...
Java数据结构与算法笔试题详解及答案
在实际的笔试过程中，应聘者可以利用这份集锦对数据结构和算法的题目进行针对性的练习，通过反复做题来加深理解，并且在解题的过程中要注意算法的效率和准确性。通过这样的准备，可以在面试中应对数据结构和算法相关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

进击的程序猿~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值