单链表的倒数第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 {
     public LinkNode<Integer> solution(LinkNode<Integer> list, int k) {
            //输入合法性校验
            if (list == null || k < 1) {
                return null;
            }
     
            LinkNode<Integer> cur = list;
            int total = 0;
            while (cur != null) {
                total++;
                cur = cur.next;
            }
     
            int skip = total - k;
     
            cur = list;
            for (int i = 0; i < skip; i++) {
                cur = cur.next;
            }
     
            return cur;
        }
    }