题目描述
双指针
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
if(head == null){
return null;
}
ListNode pre = head, next = head;
for(int i = 0; i < k; i++){
next = next.next;
}
while(next != null){
next = next.next;
pre = pre.next;
}
return pre;
}
}
2021.11.28算法笔记 剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个...
剑指 Offer 22. 链表中倒数第k个节点[https://leetcode-cn.com/problems/...
《剑指offer》面试题22：代码中倒数第k个节点 题目：输入一个单链表，输出该链表中倒数第k个结点。 思路：定义...
本系列导航：剑指offer（第二版）java实现导航帖 面试题22：链表中倒数第k个节点 题目要求：求链表中倒数第...
title: 每日一练（12）：链表中倒数第k个节点 categories:[剑指offer] tags:[每日一...
第 22 题：输入一个链表，输出该链表中倒数第 k 个结点 传送门：AcWing：链表中倒数第 k 个节点，牛客网...
22 链表中倒数第k个节点 来源：AcWing 题目描述输入一个链表，输出该链表中倒数第k个结点。 解法pre 指...
《剑指offer》刷题笔记。如有更好解法，欢迎留言。 关键字：栈 题目描述： 输入一个链表，输出该链表中倒数第k个...
剑指offer 链表中倒数第k个结点 反转链表后，输出新表头 合并两个排序的链表非递归的方法 递归方法
1、前言 2、思路 双指针 3、代码
本文标题：剑指 Offer 第22题：链表中倒数第k个节点
本文链接：https://www.haomeiwen.com/subject/xomrurtx.html
网友评论