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) return null; 13 int length = 0; 14 ListNode tempNode = head; 15 ListNode result; 16 while(tempNode!=null){ 17 length++; 18 tempNode = tempNode.next; 19 } 20 //判断K值是否合法 21 if(k > length) return null; 22 tempNode = head; 23 for(int i=0; i<length; i++){ 24 if(i>=k){ 25 head = head.next; 26 } 27 tempNode = tempNode.next; 28 } 29 return head; 30 } 31 }