搜索结果
查询Tags标签： 倒数第，共有 56条记录-
刷题 | 查找单链表倒数第k个结点
问题描述：算法思想：声明两个结点指针p和q，初始化时均指向链表第一个有效结点； 先令q保持不动，p指针遍历链表至第k个结点停止； 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。代码实现（C语言）： …
2022/9/15 23:19:58 人评论 次浏览 -
【链表】【leetCode高频】: 19. 删除链表的倒数第 N 个结点
1、题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2、算法分析 知识补充： 。分析： 题目要求是删除链表中倒数第N个结点。可以使用两个指针slow，fast。 重点是找到被删除结点的前一个结点。 ①定义一个头结点指向head ②slow指向头结点，f…
2022/5/1 23:13:15 人评论 次浏览 -
c笔试题-删除链表的倒数第 n 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。* struct ListNode { * int val; * struct ListNode *next; * };这段代码运行结果：输入[1,2,3,4,5] 2输出[1,2,3,4]预期结果[1,2,3,5]struct ListNode* removeNthFromEnd(struct ListNode* head, int n)…
2022/3/19 6:57:33 人评论 次浏览 -
算法之链表倒数第k个节点
分析和思路：这个需要自己创建链表1 #include "iostream"2 3 using namespace std;4 struct ListNode5 {6 7 int m_nKey;8 9 ListNode* m_pNext; 10 11 }; 12 13 14 int main() 15 { 16 ListNode* head; 17 head = (ListNode*)malloc(sizeo…
2022/3/5 9:16:16 人评论 次浏览 -
删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]示例 2： 输入：head = [1], n = 1 输出：[]示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示：链表中结…
2022/2/28 6:24:08 人评论 次浏览 -
JAVA练习148-返回倒数第 k 个节点
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例： 输入： 1->2->3->4->5 和 k = 2 输出： 4 说明： 给定的 k 保证是有效的。 分析： 方法1：朴素解法 这道题最简单粗暴的方式就是用List集合存储每一个节点…
2022/2/20 20:26:28 人评论 次浏览 -
java删除链表的倒数第n个节点
题目要求 直接获得链表长度并遍历 知识点：链表长度获取；在头部节点前面加入一个新节点； class Solution {public ListNode removeNthFromEnd(ListNode head, int n) {ListNode dummy = new ListNode(0, head);int length = getLength(head);ListNode cur = dummy;for (…
2022/1/29 1:05:07 人评论 次浏览 -
求链式线性表的倒数第K项
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错…
2022/1/5 23:07:38 人评论 次浏览 -
求链式线性表的倒数第K项
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在，输出错…
2022/1/5 23:07:38 人评论 次浏览 -
19_删除链表的倒数第N个结点
19_删除链表的倒数第N个结点package 链表;import java.util.ArrayList import java.util.Deque; import java.util.LinkedList; import java.util.List;/*** 官网上的： ListNode dummy = new ListNode(0, head);头结点：避免了前一个节点为空的的判断* @author Huangyuju…
2021/12/19 23:22:24 人评论 次浏览 -
19_删除链表的倒数第N个结点
19_删除链表的倒数第N个结点package 链表;import java.util.ArrayList import java.util.Deque; import java.util.LinkedList; import java.util.List;/*** 官网上的： ListNode dummy = new ListNode(0, head);头结点：避免了前一个节点为空的的判断* @author Huangyuju…
2021/12/19 23:22:24 人评论 次浏览 -
LeetCode-面试题 02.02. 返回倒数第 k 个节点_JavaScript
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例：输入： 1->2->3->4->5 和 k = 2 输出： 4说明： 给定的 k 保证是有效的。 程序代码 /*** Definition for singly-linked list.* function ListNode(val) …
2021/12/19 1:19:42 人评论 次浏览 -
LeetCode-面试题 02.02. 返回倒数第 k 个节点_JavaScript
实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 示例：输入： 1->2->3->4->5 和 k = 2 输出： 4说明： 给定的 k 保证是有效的。 程序代码 /*** Definition for singly-linked list.* function ListNode(val) …
2021/12/19 1:19:42 人评论 次浏览 -
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0<=…
2021/12/14 17:16:52 人评论 次浏览 -
剑指offer(C++)-JZ22：链表中倒数最后k个结点(数据结构-链表)
作者：翟天保Steven 版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处 题目描述： 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0<=…
2021/12/14 17:16:52 人评论 次浏览
