粽子丫丫

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

输入一个链表,输出该链表中倒数第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 }

 

posted on 2017-06-23 16:30  粽子丫丫  阅读(122)  评论(0编辑  收藏  举报