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;
        }
    }
  • 相关阅读:
    SVD与PCA
    Service(二):通信
    Service(一):认识service、绑定Service
    计划(四)
    Android studio 安装过程中遇到的问题
    UFLDL 教程学习笔记(四)
    opencv之dft及mat类型转换
    《第一行代码》(四)
    《第一行代码》
    计划(三)
  • 原文地址:https://www.cnblogs.com/suixue/p/5818208.html
Copyright © 2011-2022 走看看