/** * 输入一个链表,输出该链表中倒数第k个结点。 */ package javabasic.nowcoder; public class Main18 { public ListNode18 FindKthToTail(ListNode18 head,int k) { ListNode18 pre = head, last = head; if(k<=0 || head == null) { return null; } for(int i=0; i<k; i++) { if(pre.next!=null) { pre = pre.next; }else { return null; } } if(pre==null) { return null; } while(pre.next!=null) { last = last.next; pre = pre.next; } return last; } } class ListNode18 { int val; ListNode18 next = null; ListNode18(int val) { this.val = val; } }