翻轉單鏈表中的K個節點 By Java

public class linklistreversek 

public linknode(int d)
public int getdata() 
/*** @param data the data to set
*/public void setdata(int data) 
/*** @return the next
*/public linknode getnext() 
/*** @param next the next to set
*/public void setnext(linknode next) 
}public static void main(string args) ;
linklistreversek llrk=new linklistreversek();
linknode h=llrk.init(a);
linknode r=llrk.linkreverse(h,4);
while(r!=null)
} private linknode init(int a)
head.next=q;
return r;
}}

求解單鏈表中倒數第k個節點

題目 求解單鏈表中倒數第k個節點。思路 第一種方法 先遍歷一遍單鏈表記錄長度n，然後從頭遍歷n k步即可 初始化為頭結點 begin end 注意距離是k 1，然後兩個指標同步執行，直至end到尾巴節點，需要處理的情況，是k是否大於鍊錶長度。即start null，這是因為我們通常習慣從倒數第1個節...

查詢單鏈表中倒數第k個節點

那麼，這次來說乙個具體的問題吧，乙個單向鍊錶中有n個結點，現在要求列印鍊錶中的倒數第k個結點，應該怎樣實現？普通人反映出的第乙個思路應該是先遍歷一遍整個鍊錶知道鍊錶的長度len，然後要輸出倒數第k個就是正數的第len k 1個結點，那麼只需要遍歷鍊錶到這個結點然後列印就好了。顯然這個方法需要遍歷2次...

查詢單鏈表中的倒數第k個節點

解題思路 1 編寫乙個方法，接收head節點，同時接收乙個index 2 index表示是倒數第index個節點 3 先把鍊錶從頭到尾遍歷，得到鍊錶的總的長度getlength 4 得到size後，我們從鍊錶的第乙個開始遍歷 size index 個，就可以得到 5 如果找到了，則返回該節點，否則返...