剑指 offer 链表倒数的第k个数

快慢指针

快指针线遍历到第k-1个数，然后慢指针在从头开始遍历，这样快慢指针有k-1个间隔，当快指针到链表末尾时，慢指针指的数就是倒数第k个数。

public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null||k==0){
return null;
}
ListNode pHead=head;
for(int i=0;i<k-1;i++){
if(pHead.next!=null){
pHead=pHead.next;
}
else{
return null;
}
}
ListNode pSlow=head;
while(pHead.next!=null){
pHead=pHead.next;
pSlow=pSlow.next;
}
return pSlow;
}
}

剑指 offer 链表倒数的第k个数相关推荐

《剑指offer》NO40 最小的K个数大顶堆实现详解＜Java实现＞
public class Solution2_大顶堆 {//用PriorityQueue 来实现一个大顶堆. 当队内元素个数大于K个并且新入的元素小于大顶堆的最大值,那么就出队列,新的进入.所有元素 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
划水总结剑指offer 链表系列1
最近在找实习,发现面试题和oj的题差距蛮大的,然后粗略的刷了一遍剑指offer.希望6月中旬前能拿个实习(捂脸哭) 1.首先总结关于链表的题. (1)从尾到头打印一个链表.像我这样的憨憨上来就想这不 ...
剑指Offer——链表中倒数第K个节点
1.题目描述输入一个链表,输出该链表中倒数第k个结点. 2.代码实现 package com.baozi.offer;/*** @author BaoZi* @create 2019-07-11-1 ...
剑指offer 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...
python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路假设链表中的节点数大于等于k个,那么一定会存在倒数第k个节点,首先使用一个快指针先往前走k步,然后两个指针每次走一步,两个指针之间始终有k的 ...
Java解析剑指Offer链表篇（1）
目录一.移除链表元素 1.题目要求 2.基本思路 3.代码演示二.反转链表 1.题目要求 2.基本思路 3.代码实现三.链表的中间结点 1.题目要求 2.基本思路 3.代码实现四.链表中倒数第 ...
剑指Offer——链表中环的入口结点
题目描述: 一个链表中包含环,请找出该链表的环的入口结点. 分析: 设置两个指针p1,p2, 两个指针都从链表的头部开始走,不过p1每次走一步,p2每次走两步. 直到相遇的时候,p2走的长度是p1的两 ...
剑指offer 二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 解决方案: public class Solution {public int NumberOf1(int n) {int ...

剑指 offer 链表倒数的第k个数

剑指 offer 链表倒数的第k个数相关推荐

最新文章

热门文章