[路飞]_leetcode-剑指 Offer 22-链表中倒数第k个节点
网络异常，图片无法展示|「这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战」[题目地址][B站地址]输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1....
![[路飞]_leetcode-剑指 Offer 22-链表中倒数第k个节点](https://ucc.alicdn.com/6npbvk2moav42_20230516_985f06808a3a4f07bae61b4517840c13.webp)
[路飞]_leetcode-剑指 Offer 06-从尾到头打印链表
网络异常，图片无法展示|「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」[题目地址][B站地址]输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1：输入：head = [1,3,2] 输出：[2,3,1] 复制代码限制：0 <= 链表长度 <= 10000本题很简单，我们初始化返回值 ret 为空数组，遍历整个链表，然后将结果 ....
![[路飞]_leetcode-剑指 Offer 06-从尾到头打印链表](https://ucc.alicdn.com/6npbvk2moav42_20230516_b5405217277447c5b9e7404d4eab43f8.webp)
[路飞]_leetcode-剑指offer24-翻转链表
网络异常，图片无法展示|「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」[题目地址][B站地址]给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。示例 1：网络异常，图片无法展示|输入： head = [1,2,3,4,5] 输出： [5,4,3,2,1] 复制代码示例 2：网络异常，图片无法展示|输入： head = [1,2] 输出： [2,....
![[路飞]_leetcode-剑指offer24-翻转链表](https://ucc.alicdn.com/6npbvk2moav42_20230516_f9f559f3fd6b4da98c0a554053077210.webp)
剑指offer 链表专题 刷题记录（下）
25、复杂链表的复制 (map+分段)import java.util.HashMap; public class Solution { public RandomListNode Clone(RandomListNode pHead) { if(pHead==null){ return null; } HashMa...
剑指offer 链表专题 刷题记录（上）
3、从尾到头打印链表 （栈+list）/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.uti...
剑指offer 055 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { publ...
剑指offer 056 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5//这里的代码是去除重复的节点，并且将重复结点完全删掉{1,2,2,3,3,4,5}->{1,4,5} public class Solution { pu...
剑指offer 014 输入一个链表，输出该链表中倒数第k个结点。
输入一个链表，输出该链表中倒数第k个结点。最佳代码：Java代码，通过校验。代码思路如下：两个指针，先让第一个指针和第二个指针都指向头结点，然后再让第一个指正走(k-1)步，到达第k个节点。然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了。/* public class ListNode { int val; ListNode next...
剑指offer 01 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。本文的解题方法，有两种思路；一种是用栈的方法；另一种是用递归的方法栈的方法如下/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * ...
剑指 Offer：06. 从尾到头打印链表
1. 题目剑指 Offer 06. 从尾到头打印链表2. 描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入： head = [1,3,2]输出： [2,3,1]限制：0 <= 链表长度 <= 100003. 实现方法3.1 方法 13.1.1 思路借助栈的特点，先进后出，我们只需要将链表的元素存入栈中，然后从栈中取出元素，此时取出的顺序就是按照链....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注