算法面試筆試總結(jié)

1、AlgithmsDataStructures1明確數(shù)據(jù)結(jié)構(gòu)，單一進(jìn)行操作明確數(shù)據(jù)結(jié)構(gòu)，單一進(jìn)行操作11單一數(shù)據(jù)結(jié)構(gòu)單一數(shù)據(jù)結(jié)構(gòu)111鏈表鏈表在單數(shù)據(jù)結(jié)構(gòu)（即在題目中明確提到了某種數(shù)據(jù)結(jié)構(gòu)，沒(méi)有摻雜，也沒(méi)有背景，只是進(jìn)行某些特定操作）的題型中，鏈表是一大類，而單鏈表因?yàn)槠涮囟ǖ拇鎯?chǔ)結(jié)構(gòu)和讀取方法又成為考查的重點(diǎn)。列舉題目如下(注：以下題目的給定Node節(jié)點(diǎn)全部為如下定義方式)publicclassNodepublicNodenextpub

2、licobjectdata1111單鏈表的反轉(zhuǎn)單鏈表的反轉(zhuǎn)給定單鏈表的頭節(jié)點(diǎn)給定單鏈表的頭節(jié)點(diǎn)NodeNodehead.給出將此鏈表反轉(zhuǎn)的方法。給出將此鏈表反轉(zhuǎn)的方法。publicvoidReverseLinkedList(Nodehead)首先，反轉(zhuǎn)后必然head為尾部節(jié)點(diǎn)，將head的一份拷貝賦值給一個(gè)新的node節(jié)點(diǎn)，用于托管舊的鏈表。NodenDele=head等你將舊鏈表需要摘取的項(xiàng)加到新鏈表頭部時(shí)，需要用另一個(gè)node暫時(shí)托

3、管舊鏈表。NodenNext=null此時(shí)就將head置為了新鏈表的末尾了。head=nullwhile(nDele!=null)while(tNode2!=null)tNode2=tNode2.nextlHead2到最后都沒(méi)有相交，必然沒(méi)有相交。if(tNode1!=tNode2)returnnull相交了，這時(shí)還可以繼續(xù)從參數(shù)提取倆鏈表首地址。elsetNode1=head1tNode2=head2沒(méi)有這兩個(gè)賦值，他們的next都為

4、null了。先假設(shè)兩個(gè)鏈表長(zhǎng)度不一樣，求出他們的長(zhǎng)度差。intf=System.Math.Abs(lHead1lHead2)先判斷后循環(huán)，小優(yōu)化。if(lHead1lHead2)使長(zhǎng)的鏈表將長(zhǎng)的一部分走完，之后就能一起走到交點(diǎn)。當(dāng)循環(huán)結(jié)束，兩個(gè)鏈表指針到末尾的長(zhǎng)度一樣了。f(intk=0kfk)tNode1=tNode1.nextwhile(tNode1!=tNode2)tNode1=tNode1.nexttNode2=tNode2.n