剑指 Offer：22. 链表中倒数第k个节点
1. 题目剑指 Offer 22. 链表中倒数第k个节点2. 描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链....
[剑指Offer]面试题25: 合并两个排序的链表
合并两个有序链表“Think ahead. Don’t let day-to-day operations drive out planning.” — Donald Rumsfeld题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足递增有序的规则。示例1：输入：1->2->4, 1->3->4 输出：1->1->2->...
剑指 Offer 06. 从尾到头打印链表
题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 限制：0 <= 链表长度 <= 10000我的答案 /** * Definition for singly-linked list. * public class ListNode { * int val; * ...
【Java算法题解】剑指 Offer II 022. 链表中环的入口节点
解析先通过快慢指针判断有无环无环直接返回null有环假设起点到环起点的距离是a，环的长度是k，且此时A、B在距离环起点x距离处相遇。即慢指针再走x步就到达环的入口，此时slow走过的距离a + nk + (k - x)快指针走过的距离：a + mk + (k - x)由快慢的定义可知：a + mk + (k - x) = 2 * (a + nk + (k - x))化简得：a = (m - 2n....
剑指offer之二叉搜索树和双向链表
1 问题比如我们搜索二叉树如下，我们需要变成双向链表2 分析我们知道这个变成双向链接的时候是按照树的中序遍历打印的，我们只需要在中序遍历打印的时候操作该节点，我们可以用临时变量保存这个节点，同时我们也需要单独增加一个链表节点变量，我们需要保证这个节点的左边指向是该链表节点，然后该链表节点的右指向是这个节点，然后我们再把这个节点赋值给这个链表节点，就这样一直移动下去即可。3 代码实现 ...
剑指offer之合并已排序链表（递归实现）
1 问题合并2个已经排好序的链接，比如1->3->5->72->4->6合并后新的链表如下1->2->3->4->5->6->72 代码实现#include <stdio.h> typedef struct Node { int val; struct Node *next; } Node; /* *...
剑指offer之反转链表
1 问题反转链表，比如0->1->2->3反转后变成了3->2->1->02 分析搞3个指针，初始化一个指针，让头结点指向这里，然后另外一个指针初始化为NULL，然后让第一个节点指向这里，然后头结点依次向右移，这个初始化为NULL的指针也向右移动，然后最后当头结点的next指向NULL的时候，我们直接返回这个节点就行了。3 代码实现#include <s....
剑指offer之找到链表里面包含环的入口节点
1 问题剑指offer之找到链表里面包含环的入口节点，比如 // node7<-node6 <-node5 // | | //head->node1->node2->node3->node4环的入口节点是node22 代码实现#include <stdio....
剑指offer之判断链表是否包含环
1 问题判断链表是否包含环2 思路2个指针，一个指针走一步，一个指针走2步，如果相遇则有，反之无。3 代码实现#include <stdio.h> #include <stdlib.h> #define true 1 #define false 0; typedef struct node { int value; struct node *next; }...
剑指offer之打印链表的倒数第N个节点的值
1 问题打印链表的倒数第N个节点的值，（要求能只能便利链表一次）比如链表如下，打印倒数第三个值就是41-> 2-> 3-> 4-> 5-> 62 思路既然只要只能遍历一次，我们可以这样思考，比如我们要得到倒数第三个，那么它和尾巴的长度就是3，我们可以这一节距离一直往左边移动，那么移动最左边的话，他们的开始是1，尾巴是3，所以我们搞2个指针进行移动就行，如下过程，就可....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注