劍指Offer編程題（Java實現）——鏈表中倒數第k個結點

題目描述 輸入一個鏈表，輸出該鏈表中倒數第k個結點。 注意： 該題目不可以用先反轉鏈表再輸出第k個結點的方式，因爲反轉鏈表會改變該結點的next指向 思路一 使用棧Stack倒序存儲，順序pop第k個結點 實現 /* public class ListNode { int val; ListNode next = null; ListNode(int val) {

>>阅读原文<<