题目链接：https://leetcode-cn.com/problems/sum-lists-lcci/ 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入 ...

前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表 ...

链表是基本的数据结构之一，面试题中链表占很大一部分，可见链表操作是非常重要的。我对一些常见的链表操作进行的归纳。 下面的问题为：查找单链表的中间节点。 题目分析： 链表的特点就是有很多的节点，每个节点有数据域和指针域两部分，指针域存放的是下一个节点的地址 ...

有一个单链表，无序，给定一个值，将链表中小于这个值的节点放置于链表前面，节点之间相对顺序不变。 这个题目我是这样想的，我们遍历单链表，当遇到大于指定指的节点群后，再其后面查找小于指定值的节点群，然后交换两个节点群的位置。 思路有了，大致的代码： function LinkNode ...

假设有链表A->B->C->D->E->F->G。在反转链表过程中的某一阶段，其链表指针指向为：A<-B<-C<-D E->F->G。也就是说在结点D之前的所有结点都已经反转，而结点D后面的结点E开始的所有结点 ...

1.单链表逆序 实现1： 遍历: ...

关于链表的考察 　　链表是面试里面经常涉及到的考点，因为链表的结构相比于Hashmap、Hashtable、Concurrenthashmap或者图等数据结构简单许多，对于后者更多面试的侧重点在于其底层实现。比如Hashmap中Entry<k,v>等操作、如何扩容、容量的设定等。链表 ...

题目地址：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 题目描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 题目示例 示例: 解题思路 双指针：使用双指针pre和cur，分别表示 ...