让快指针和慢指针保持相同的距离
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode fast = head;
while (fast != null && k > 0) {
fast = fast.next;
k--;
}
ListNode slow = head;
while (fast != null) {
fast = fast.next;
slow = slow.next;
}
return slow;
}
2021.11.28算法笔记 剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个...
剑指 Offer 22. 链表中倒数第k个节点[https://leetcode-cn.com/problems/...
《剑指offer》面试题22：代码中倒数第k个节点 题目：输入一个单链表，输出该链表中倒数第k个结点。 思路：定义...
title: 每日一练（12）：链表中倒数第k个节点 categories:[剑指offer] tags:[每日一...
本系列导航：剑指offer（第二版）java实现导航帖 面试题22：链表中倒数第k个节点 题目要求：求链表中倒数第...
面试题22. 链表中倒数第k个节点 题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本...
题干 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始技术，即链表的尾节点是倒数第1...
[toc] 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节...
题目介绍 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数...
让快指针和慢指针保持相同的距离
本文标题：剑指 Offer 22. 链表中倒数第k个节点
本文链接：https://www.haomeiwen.com/subject/iamylltx.html
网友评论