求倒数第K个节点

链表中倒数第k个结点

http://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a

public ListNode FindKthToTail(ListNode head,int k) {
         /*倒数第k个节点,即正数第len-k+1个节点*/
         if(head==null) return null;
         ListNode cur=head;
         int len=0,count=0;
         while(cur!=null) {
             len++;
             cur=cur.next;
         }
         if(k>len) return null;

         cur=head;
         while(cur!=null) {
             count++;
             if(count==len-k+1) return cur;
             cur=cur.next;
         }
         return null;
        }
全部评论

相关推荐

点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务