java排序 Java語言寫出實(shí)現(xiàn)將單向鏈表順序反轉(zhuǎn)的函數(shù)?
Java語言寫出實(shí)現(xiàn)將單向鏈表順序反轉(zhuǎn)的函數(shù)?假設(shè)鏈表的節(jié)點(diǎn)定義如下:類節(jié)點(diǎn){int inode next},則其反轉(zhuǎn)函數(shù)為:void reverse(node L){if(L==null)retur
Java語言寫出實(shí)現(xiàn)將單向鏈表順序反轉(zhuǎn)的函數(shù)?
假設(shè)鏈表的節(jié)點(diǎn)定義如下:類節(jié)點(diǎn){int inode next},則其反轉(zhuǎn)函數(shù)為:void reverse(node L){if(L==null)returnnode P=null,q=L,r=L.next while(r!=null){q.next=PP=QQ=RR=r.next}q.next=PL=q}