博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法:输入一个链表,输出该链表中倒数第k个结点。
阅读量:6720 次
发布时间:2019-06-25

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

算法:输入一个链表,输出该链表中倒数第k个结点。《剑指offer》

思路加到注释里面了;

1:两个if判断是否返回值为空,首个为空,没有第k个值;

2:for循环找到倒数第k个值,返回为answer,也就是第count-k

/** * @Author liguo * @Description 输入一个链表,输出该链表中倒数第k个结点。 * @Data 2018-08-12 23:40 *//*public class ListNode {    int val;    ListNode next = null;     ListNode(int val) {        this.val = val;    }}*/ class Solution {    public ListNode FindKthToTail(ListNode list,int k) {        //两个if判断是否返回值为空,首个为空,没有第k个值;        if(list == null)           return list;        ListNode node = list;        int count = 0;              //定义节统计节点个数        if(node != null){            count++;            node = node.next;        }        if(count < k)             return null;        //for循环找到倒数第k个值,返回为answer,也就是第count-k        ListNode p = list;        for(int i=0; i

 

 

转载于:https://www.cnblogs.com/liguo-wang/p/9465581.html

你可能感兴趣的文章
SCCM2007系列教程之八操作系统XP部署(4)
查看>>
docker certificate signed by unknown authority
查看>>
Quartz在Spring中如何动态配置时间
查看>>
css实现正方形
查看>>
高性能Socket服务器编程-01
查看>>
gentoo系统安装(详细)
查看>>
Spring Cloud(二)Consul 服务治理实现
查看>>
mysql备份还原(视图、存储过程)
查看>>
快速配置oralce11g安装环境脚本
查看>>
int.Parse
查看>>
光纤跳线
查看>>
day02:管道符、shell及环境变量
查看>>
php设计模式——适配器模式
查看>>
C#文件、文件夹操作
查看>>
MySQL编译安装加入service
查看>>
以rsync进行同步镜像备份
查看>>
热烈祝贺VMware View4.5荣获“2010年度最佳产品”大奖
查看>>
ORACLE 11G 中表空间传输 TransportableTablespace
查看>>
自动化1
查看>>
Jenkins 2.32.3参数化构建maven项目
查看>>