【題目描述】
Find the nth to last element of a singly linked list.
The minimum number of nodes in list is n.
找到單鏈表倒數第n個節點,保證鏈表中節點的最少數量為n。
【題目鏈接】
www.lintcode.com/en/problem/nth-to-last-node-in-list/
【題目解析】
這一道找倒數第n個結點的鏈表題,可用雙指針做。
由于鏈表沒有得到長度的值,只能通過一個一個移來進行判斷
可fast先走n,然后fast和slow一起走,直到fast為null,slow的位置就是倒數第n個位置。
【參考答案】