单链表的倒数第k个节点-在线编程-K6K4.com

给定一个非空单链表，返回其倒数第k个节点。
要求：不改变和新增任何节点。

输入、输出描述

输入：

list:非空单链表头节点
k: 给定整数，且k>=1 and k<=len(list)

输出：

list的倒数第k个节点

Example

输入：

list=list(1,2,3,4,5)
k=2

输出：

list(4,5)

代码：

import java.util.*;

public class Main {

    /**
    //该段代码仅用于调试，提交时请注释该段代码
    class LinkNode<T> {

        public T data;

        public LinkNode<T> next;
    }
 */ 

 public LinkNode<Integer> solution(LinkNode<Integer> list,int k) {

LinkNode t=list;
   while(t!=null&k!=0){
     k--;
     t=t.next;
   }
   while(t!=null){
     t=t.next;
     list=list.next;
   } 


        return list;
    }
}