java鏈表面試題總結（附動圖詳解）

1.輸出單鏈表中倒數第k個節點 第一種解法：定義兩個變量p、q指向頭結點，q先向前走k-1步，以後p、q同時向後走，直到q.next=null，此時p指向的就是倒數第k個節點。（或者p先向前走k步，以後p、q同時向後走，直到q=null） 代碼以下（用的是描述裏括號中的方法即q先向前走k步）node private int getLength() {//求此鏈表長度 int length

>>阅读原文<<