Richard_

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
 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 }

 

posted on 2018-11-28 06:53  Richard_  阅读(161)  评论(0编辑  收藏  举报