求倒数第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;
        }
全部评论

相关推荐

03-11 20:17
浙江大学 Java
蝴蝶飞出了潜水钟丿:浙江大学加粗加艺术字加特效加特技加加加....然后随便投就行了
点赞 评论 收藏
分享
04-18 15:58
已编辑
门头沟学院 设计
kaoyu:这一看就不是计算机的,怎么还有个排斥洗碗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务