逆轉(zhuǎn)鏈表算法 c 大神!怎么理解鏈表這個(gè)反轉(zhuǎn)函數(shù)?
c 大神!怎么理解鏈表這個(gè)反轉(zhuǎn)函數(shù)?首先,P是指向shape類的指針,指向當(dāng)前元素,q是復(fù)制P的指針,它用來(lái)反轉(zhuǎn)鏈表的位置,R是指向上一個(gè)位置的指針,while(P),也就是while(P!=nul
c 大神!怎么理解鏈表這個(gè)反轉(zhuǎn)函數(shù)?
首先,P是指向shape類的指針,指向當(dāng)前元素,q是復(fù)制P的指針,它用來(lái)反轉(zhuǎn)鏈表的位置,R是指向上一個(gè)位置的指針,while(P),也就是while(P!=null),表示r=q是copy q的值,即指向上一個(gè)位置的指針,q=P是copy的當(dāng)前地址,P=P->next是將P向后移動(dòng),q->next=r是將q指向r,即后者指在最后,當(dāng)P=null時(shí),q仍然保持鏈表的結(jié)尾。此時(shí),用Q替換頭部,將鏈的頭部改為鏈表的尾部,并結(jié)束整個(gè)反轉(zhuǎn)
以上是Java訪談中關(guān)于算法的高頻問(wèn)題的總結(jié)。
此外,在Java訪談中,您還將被問(wèn)及spring多線程JVM集合、spring數(shù)據(jù)庫(kù)、計(jì)算機(jī)網(wǎng)絡(luò)中間件等相關(guān)問(wèn)題?!?019年最新一期bat高級(jí)Java必考面試問(wèn)題解答】為您解答。在這篇文章中,請(qǐng)喜歡它并通過(guò)私人信件回復(fù)[bat]。