題目：輸入一個鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點。

分析：要注意三點：鏈表為空；鏈表個數(shù)小于k；k的值<=0;

public ListNode FindKthToTail(ListNode head,int k) {if(head==null || k<=0){return null;}ListNode pAhead = head;for( int i=0;i<k-1;i++){if(pAhead.next!=null){pAhead = pAhead.next;}else{return null;}}ListNode pBhead = head;while (pAhead.next!=null){pAhead=pAhead.next;pBhead=pBhead.next;}return pBhead;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/liter7/p/9443132.html

總結(jié)

以上是生活随笔為你收集整理的剑指Offer（书）：链表的倒数第K个节点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。