1.问题描述

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

输入： 1->2->3->4->5 和 k = 2
输出： 4

2.代码详情

设置快和慢两个指针，初始化时快指针比慢指针多走k-1步，然后两个指针每次都走一步，当快指针到达终点时，慢指针正好处在倒数第k的位置
java：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public int kthToLast(ListNode head, int k) {ListNode fast = head;ListNode slow = head;for(int i=1;i < k ;i++){fast = fast.next;}while(fast.next != null){fast = fast.next;slow = slow.next;}return slow.val;}
}

30-- 返回倒数第 k 个节点相关推荐

返回倒数第 k 个节点
返回倒数第 k 个节点实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值. 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 ...
面试题 02.02. 返回倒数第 k 个节点
2020-03-20 1.题目描述返回倒数第 k 个节点 2.题解首先将链表逆序,然后求出第k个即可 3.代码 #include <iostream> using namespace ...
链表倒数第k个节点_面试题 02.02. 返回倒数第 k 个节点
实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值.注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2 输出: 4 说明:给定的 k ...
Leetcode每日一题：面试题02.02.kth-node-from-end-of-list-lcci（返回倒数第k个节点）
思路:典型得快慢指针问题,快指针与慢指针中间隔着k-2个节点,那么同时++快慢指针,当快指针指向链表结尾节点时,慢指针指向倒数第k个节点: struct ListNode {int val;ListN ...
剑指Offer - 面试题22. 链表中倒数第k个节点（快慢指针）
1. 题目输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1.2.3.4.5 ...
链表中倒数第 k 个节点
链表中倒数第 k 个节点 1.参考资料 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 2 ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
剑指offer：面试题22. 链表中倒数第k个节点
题目:链表中倒数第k个节点输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点.例如,一个链表有6个节点,从头节点开始,它们的值依次是1 ...
链表中倒数第k个节点
链表中倒数第k个节点 [题目]: 输入一个链表,输出该链表中倒数第k个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3.4.5.6.这个链表的倒数第 3 个节点是值为 4 ...
链表问题2——在单链表中删除倒数第K个节点
题目实现一个函数,可以删除单链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路如果链表为空或者K值小于1,直接返回head即可,除此之外,从 ...

30-- 返回倒数第 k 个节点

文章目录

1.问题描述

2.代码详情

30-- 返回倒数第 k 个节点相关推荐

最新文章

热门文章