java里没有指针,但是可以模拟一下next,这道题注意的点如下:
(1)双指针的链表方法;
(2)输入参数要进行合理范围限制,例如k<1是不合理的要返回Null。。。
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null){ return null; } if(k<1)return null; int cha=k-1; int i=0; ListNode pre=head; ListNode pro=pre; while(i<cha&&pro!=null){ pro=pro.next; i++; } if(pro==null){ return null; } while(pro.next!=null){ pre=pre.next; pro=pro.next; } return pre; } }