LeetCode-返回倒数第 k 个节点

思路：
运用双指针，一前一后，前面的指针比后面的指针多指k-1个结点。当前面的指针指向的是最后一个结点时，后面的指针指向的倒数第k个结点。
代码：Java

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

LeetCode-返回倒数第 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 ...
Leetcode每日一题：面试题02.02.kth-node-from-end-of-list-lcci（返回倒数第k个节点）
思路:典型得快慢指针问题,快指针与慢指针中间隔着k-2个节点,那么同时++快慢指针,当快指针指向链表结尾节点时,慢指针指向倒数第k个节点: struct ListNode {int val;ListN ...
链表倒数第k个节点_面试题 02.02. 返回倒数第 k 个节点
实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值.注意:本题相对原题稍作改动示例:输入: 1->2->3->4->5 和 k = 2 输出: 4 说明:给定的 k ...
剑指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 ...
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...
leetcode 剑指 Offer 22. 链表中倒数第k个节点
题目描述: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1.2.3 ...
Leetcode之打印链接的倒数第K个节点
1 问题打印链表倒数第K个节点值. 2 代码实现 #include<stdio.h>//定义一个Node结构体,里面包含了value值和保存了下一个Node的指针(地址) typedef ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...

LeetCode-返回倒数第 k 个节点

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

最新文章

热门文章