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

思路：典型快慢指針，快指針先走k，然后快慢指針同步，快指針到末尾時滿指針指向倒數(shù)第K個，注意控制下邊界情況

public ListNode FindKthToTail(ListNode head,int k) {ListNode quick=head,slow=head;if(head==null||k==0) return null;while(k-->1){if(quick.next==null) return null;quick=quick.next;}while(quick.next!=null){quick=quick.next;slow=slow.next;}return slow;}

?

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

總結(jié)

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

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