zoukankan      html  css  js  c++  java
  • 剑指offer 22 链表中倒数第K个节点

    输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。

    例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。

    示例:

    给定一个链表: 1->2->3->4->5, 和 k = 2.
    

    双指针

    /**
     * 双指针
     *
     * @param head
     * @param k
     * @return
     */
    public static ListNode getKthFromEnd(ListNode head, int k) {
        if (head == null || k <= 0) return head;
    
        ListNode p = head;
        ListNode q = head;
        int cnt = 0;
        while (p != null) {
            if (cnt >= k) q = q.next;
            cnt++;
            p = p.next;
        }
        return q;
    }
    
  • 相关阅读:
    javascript类的封装『转』
    闭包概念
    继承
    理解面向对象
    cookie的使用
    开园啦。。。
    Myslq 之常用命令
    Myslq 之修改提示符
    Myslq 之登陆、退出
    Javascript 之 Number
  • 原文地址:https://www.cnblogs.com/fyusac/p/15218909.html
Copyright © 2011-2022 走看看