输入一个链表,输出该链表中倒数第k个结点。
注意:一个先走,计数,一个后走,直接走到第k步停下来
1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 public class Solution { 11 public ListNode FindKthToTail(ListNode head,int k) { 12 if(head == null||k <= 0) return null; 13 ListNode node = head; 14 int count = 0; 15 while(node != null){ 16 count++; 17 node = node.next; 18 } 19 if(count<k) return null; 20 ListNode p = head; 21 for(int i = 0;i<count - k;i++){ 22 p = p.next; 23 } 24 return p; // 25 } 26 }