博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
链表中倒数第k个结点
阅读量:3958 次
发布时间:2019-05-24

本文共 533 字,大约阅读时间需要 1 分钟。

题目描述

输入一个链表,输出该链表中倒数第k个结点。

解题思路:通过规律发现,在长度为size的链表中,我们要找倒数第k个元素,需要将cur(从head开始),向后移动(size-k)步就可以到达倒数第k个元素

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
if(head==null){
return null; } int size=getSize(head); if(k<=0||k>size){
return null; } int offset=size-k; ListNode cur=head; for(int i=0;i

转载地址:http://sflzi.baihongyu.com/

你可能感兴趣的文章
[转载][转帖]Hibernate与Sleep的区别
查看>>
Linux系统的默认编码设置
查看>>
Linux系统调用
查看>>
Linux 信号signal处理机制
查看>>
Linux 信号signal处理函数
查看>>
perror简介
查看>>
signal( SIGINT, SigIntHandler )
查看>>
linux signal 处理
查看>>
linux的system () 函数详解
查看>>
在shell脚本的第一行中,必须写#!/bin/bash
查看>>
一句话##错误 'ASP 0116' 丢失脚本关闭分隔符
查看>>
文件上传漏洞之.htaccess
查看>>
常见网络安全设备默认口令
查看>>
第三周任务,利用文件上传漏洞
查看>>
ctfhub 投稿彩蛋
查看>>
【Shiro_exploit】PYTHON报错解决:ModuleNotFoundError: No module named 'requests'
查看>>
一次很折腾的扩容,记录一下之后再整理
查看>>
VirtualBox虚拟机网络配置
查看>>
oracle vm virtualbox虚拟机下,CentOS7系统网络配置
查看>>
Windows 10下Docker使用经验谈
查看>>