剑指offer-链表中倒数第k个结点

题目描述

输入一个链表，输出该链表中倒数第k个结点。

快慢指针

 1 public ListNode FindKthToTail(ListNode head,int k) {//链表 my
 2         if(k<=0){
 3             return null;
 4         }
 5         ListNode node = head;
 6         ListNode result = head;
 7         int i=1;
 8         while(null!=node && i<k){//得到第k个结点
 9             node = node.next;
10             i++;
11         }
12         if(null ==node){
13             return null;
14         }
15         while(null!= node.next){
16             node = node.next;
17             result = result.next;
18         }
19         return result;
20     }