链表中倒数第k个结点

最新推荐文章于 2022-10-15 19:28:02 发布

江楼月lbc

最新推荐文章于 2022-10-15 19:28:02 发布

阅读量80

点赞数

本文链接：https://blog.csdn.net/u014683368/article/details/79724563

版权

输入一个链表，输出该链表中倒数第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) {
        ListNode old = head;
      int length=1;
      if(head == null)
    	  return null;
      while(head.next!=null) {
    	  length++;
    	  head = head.next;
      }
      if(length < k)
    	  return null;
      for(int i = 1; i<=length-k;i++) {
    	  old = old.next;
      }
      return old;
    }
}