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

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务