面试题18：删除链表的节点（C++）
题目地址：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。 题目示例 示例 1: 输入 ...
原文：面试题——查找单链表的中间节点
链表是基本的数据结构之一，面试题中链表占很大一部分，可见链表操作是非常重要的。我对一些常见的链表操作进行的归纳。 下面的问题为：查找单链表的中间节点。 题目分析： 链表的特点就是有很多的节点，每个节点有数据域和指针域两部分，指针域存放的是下一个节点的地址，根据地址找到下一个节点。链表只能从前到后遍历，不能从后到前遍历。 对于这个问题，我们首先能够想到的就是先遍历一遍整个的链表，然后计算出链表的长度 ...
2017-01-05 22:49 0 6619 推荐指数：
相关推荐
面试题52. 两个链表的第一个公共节点
题目： 解答： 方法一：双指针法 （1）创建两个指针 pA 和 pB，分别初始化为链表 A 和 B 的头结点。然后让它们向后逐结点遍历。 （2）当 pA到达链表的尾部时，将它重定位到链表 B 的头结点 (你没看错，就是链表 B); 类似的，当 pB 到达链表 ...
剑指Offer面试题：31.两个链表的第一个公共节点
一、题目：两个链表的第一个公共节点 题目：输入两个链表，找出它们的第一个公共结点。 链表结点定义如下，这里使用C#语言描述： 二、解题思路 2.1 蛮力法 碰到这道题，很多人的第一反应就是蛮力法：在第一链表上顺序遍历每个结点，每遍历到一个结点 ...
剑指Offer面试题：14.链表的倒数第k个节点
PS:这是一道出境率极高的题目，记得去年参加校园招聘时我看到了3次，但是每次写的都不完善。 一、题目：链表的倒数第k个节点 题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点 ...
面试题 - 无序单链表，排序
有一个单链表，无序，给定一个值，将链表中小于这个值的节点放置于链表前面，节点之间相对顺序不变。 这个题目我是这样想的，我们遍历单链表，当遇到大于指定指的节点群后，再其后面查找小于指定值的节点群，然后交换两个节点群的位置。 思路有了，大致的代码： function LinkNode ...
字节跳动面试题:翻转链表
前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表 ...
面试题 02.05. 链表求和
面试题 02.05. 链表求和 目录 面试题 02.05. 链表求和 1、题目描述 2、java题解一（未通过）： 3、java题解二 4、java题解三 5、C语言题解 1、题目描述 给定两个 ...
面试题16：反转链表
假设有链表A->B->C->D->E->F->G。在反转链表过程中的某一阶段，其链表指针指向为：A<-B<-C<-D E->F->G。也就是说在结点D之前的所有结点都已经反转，而结点D后面的结点E开始的所有结点 ...