輸出鏈表第k個節(jié)點

題目:

輸入一個鏈表,輸出該鏈表中倒數(shù)第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);
}

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 轉載請注明出處:http://www.itdecent.cn/p/c65d9d753c31 在上一篇博客《數(shù)據(jù)結構...
    Alent閱讀 3,595評論 4 74
  • 大學的時候不好好學習,老師在講臺上講課,自己在以為老師看不到的座位看小說,現(xiàn)在用到了老師講的知識,只能自己看書查資...
    和玨貓閱讀 1,548評論 1 3
  • 2018.04.01 周日啦,天氣非常的糟糕。 一早起床,吃過早飯開始練琴。 高質(zhì)量地完成了《雷格泰姆舞曲》的第一...
    摹喵居士閱讀 214評論 0 0
  • 2018/04/21,晨起便后裸重62.90kg比昨天輕0.1kg 現(xiàn)在養(yǎng)成習慣后,我希望我每周回家都會瘦,成為我...
    瘦的越慢胖的越慢閱讀 52評論 0 0
  • 今天我開始讀《乖,摸摸頭》里面的故事依舊很吸引人。我突然很想了解作者是個怎樣的人,于是就去搜索了一下,沒想到這個作...
    尹相華顏閱讀 323評論 0 1

友情鏈接更多精彩內(nèi)容