zoukankan      html  css  js  c++  java
  • 链表中倒数第k个节点

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

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

    //顺序查找
    class Solution {
        public ListNode getKthFromEnd(ListNode head, int k) {
               int l = 0;
               ListNode node = null;
               for(node = head;node!=null;node=node.next){
                   l++;
               }    
               for(node=head;l>k;l--){
                   node = node.next;
               }
               return node;
        }
    }
    //双指针,两个指针差K个节点
    class
    Solution { public ListNode getKthFromEnd(ListNode head, int k) { ListNode fast = head; ListNode slow = head; while(fast!=null && k>0){ fast = fast.next; k--; } while(fast!=null){ fast = fast.next; slow = slow.next; } return slow; } }
  • 相关阅读:
    日志
    mysql锁
    慢查询
    auto_increment
    脚本
    服务器元数据
    复制表及表数据
    临时表
    (一)校园信息通微信小程序从前端到后台整和笔记
    OpenCart框架运行流程介绍opencart资料链接
  • 原文地址:https://www.cnblogs.com/tingtin/p/15679576.html
Copyright © 2011-2022 走看看