《剑指offer》链表中倒数第k个结点

题目：输入一个链表，输出该链表中倒数第k个结点。

解析：需要逆向输出节点，可以正向把所有的节点都保存到list里，然后再逆向的输出

/*
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}*/
import java.util.ArrayList;
import java.util.List;
public class Solution {public ListNode FindKthToTail(ListNode head,int k) {List<ListNode> list = new ArrayList<>();if(head==null||k==0){return null;}while(head!=null){list.add(head);head=head.next;}if(k<0||k>list.size()){return null;}return list.get(list.size()-k);}
}

《剑指offer》链表中倒数第k个结点相关推荐

剑指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, ...
剑指Offer_14_链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解题思路利用两个指针,第一个指针先走k步,然后第二个指针从头开始走,当第一个指针到达最后时,第二个指针指向的结点就是倒数k个.如果第一个指针走到 ...
14、剑指offer--链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解题思路: 方法一: 定义两个指针,一个指针先向前移动k-1步(在移动过程中判断是否越界) 第二个指针指向头,然后两个指针同时向前移动,第一个指针 ...
剑指offer22-链表中倒数第k个结点
本题来自:剑指 Offer 22. 链表中倒数第k个节点 1.问题描述: 输入一个链表,输出该链表中倒数第k个节点.为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点. 例如,一 ...
剑指offer-链表中倒数第K个结点
这个题貌似经常听说? 两个指针,指针1指向头,指针2指向头+k的位置,指针2到达尾部的时候指针1就是答案 /* struct ListNode {int val;struct ListNode *ne ...
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
题目来源:牛客网-剑指Offer专题题目地址:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点. 节点结构如下: public class ListNode {int val ...
剑指offer：链表中倒数第k个结点 python实现
链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点. 解题思路暴力求解: 判断链表是否为空: 复制链表,遍历一遍统计其长度: 如果长度小于k.则返回None: 否则,返回其长度-k的链表 ...
[剑指offer]面试题15：链表中倒数第k个结点
面试题15:链表中倒数第k个结点题目:输入一个链表,输出该链表中倒数第 k 个结点.为了符合大多数人的习惯,本题从1 开始计数,即链表的尾结点是倒数第1 个结点.例如一个链表有6个结点,从头结点开始 ...

《剑指offer》链表中倒数第k个结点

《剑指offer》链表中倒数第k个结点相关推荐

最新文章

热门文章