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

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

    思路:典型快慢指针,快指针先走k,然后快慢指针同步,快指针到末尾时满指针指向倒数第K个,注意控制下边界情况

     public ListNode FindKthToTail(ListNode head,int k) {
                ListNode quick=head,slow=head;
            if(head==null||k==0) return null;
            while(k-->1){
                if(quick.next==null) return null;
                quick=quick.next;
                
            }
            while(quick.next!=null){
                 quick=quick.next;
                 slow=slow.next;
            }
            return slow;
        }
  • 相关阅读:
    Java工具类
    集合 -- 嵌套表
    集合--索引表
    第一章
    记录Record
    序列Sequence
    操纵数据库 DML
    表的集合操作
    视图
    索引
  • 原文地址:https://www.cnblogs.com/team42/p/6681828.html
Copyright © 2011-2022 走看看