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

    题目描述

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

    算法思想

      两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步,到达第k个节点。然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了。

    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }
    public class Solution {
        public ListNode FindKthToTail(ListNode head,int k) {
        if(head==null||k<=0){
                return null;
            }
        ListNode pre=head;
        ListNode last=head;
        for(int i=1;i<k;i++){
          if(pre.next!=null){
            pre=pre.next;
          }
          else{
            return null;
          }
        }
        while(pre.next!=null){
          pre = pre.next;
          last=last.next;
        }
        return last;
        }
    }
  • 相关阅读:
    Qt之加载QSS文件
    Qt之QSS(黑色炫酷)
    Sublime Text 2 快捷键
    QTablewidget 简单例子
    QTableview 只显示横向线
    Qt删除文件夹
    Ubuntu(Debian)apt-get
    C++中char*与wchar_t*之间的转换
    Qtl和JS、HTML通信/交互
    浅谈Socket编程
  • 原文地址:https://www.cnblogs.com/suixue/p/5818208.html
Copyright © 2011-2022 走看看