zoukankan      html  css  js  c++  java
  • 算法:输入一个链表,输出该链表中倒数第k个结点。

    算法:输入一个链表,输出该链表中倒数第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<count-k; i++){
                p = p.next;
            }
            return p;
        }

  • 相关阅读:
    __attribute__ 总结
    linux文件夹打包命令
    学习ARM的一些基本知识,个人整理
    备忘录之 —— .bashrc(IC工具篇)
    GitHub的基本使用
    02: SocketServer服务
    01: socket模块
    08: python基础练习题
    07: 高阶函数&异常处理
    06: 面向对象
  • 原文地址:https://www.cnblogs.com/liguo-wang/p/9465581.html
Copyright © 2011-2022 走看看