链表中倒数第k个节点

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12787252.html

链表中倒数第k个节点（11min）

题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

 

示例：

给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.

 

题解：

         题意：给一个数k，保留倒数k个节点。

        思路：

                  1.遍历链表，先求出链表长度。

                  2.用链表长度len减去给定的k,遍历链表到len-k长度时，输出链表。

代码如下：

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode list=head;
        int count=0;
        while(list!=null)
        {
            count++;
            list=list.next;
        }
        int len=count-k;
        for(int i=0;i<len;i++){
              head=head.next;
        }
       return head;
    }
}