输出链表第k个节点

题目:

输入一个链表,输出该链表中倒数第k个结点。

public ListNode FindKthToTail(ListNode head,int k) {
    if(head == null){
        return null;
    }
     if(k == 0){
        return null;
    }
    List<ListNode> list = new ArrayList<>();
    list.add(head);
    ListNode cur = head;
    while(cur.next != null){
        list.add(cur.next);
        cur = cur.next;
    }
    if(k > list.size()){
        return null;
    }
    return list.get(list.size()-k);
}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 转载请注明出处:http://www.jianshu.com/p/c65d9d753c31 在上一篇博客《数据结构...
    Alent阅读 3,603评论 4 74
  • 大学的时候不好好学习,老师在讲台上讲课,自己在以为老师看不到的座位看小说,现在用到了老师讲的知识,只能自己看书查资...
    和珏猫阅读 1,553评论 1 3
  • 2018.04.01 周日啦,天气非常的糟糕。 一早起床,吃过早饭开始练琴。 高质量地完成了《雷格泰姆舞曲》的第一...
    摹喵居士阅读 215评论 0 0
  • 2018/04/21,晨起便后裸重62.90kg比昨天轻0.1kg 现在养成习惯后,我希望我每周回家都会瘦,成为我...
    瘦的越慢胖的越慢阅读 54评论 0 0
  • 今天我开始读《乖,摸摸头》里面的故事依旧很吸引人。我突然很想了解作者是个怎样的人,于是就去搜索了一下,没想到这个作...
    尹相华颜阅读 332评论 0 1

友情链接更多精彩内容