c 大神！怎么理解鏈表這個反轉(zhuǎn)函數(shù)？首先，P是指向shape類的指針，指向當(dāng)前元素，q是復(fù)制P的指針，它用來反轉(zhuǎn)鏈表的位置，R是指向上一個位置的指針，while（P），也就是while（P！=nul

c 大神！怎么理解鏈表這個反轉(zhuǎn)函數(shù)？

首先，P是指向shape類的指針，指向當(dāng)前元素，q是復(fù)制P的指針，它用來反轉(zhuǎn)鏈表的位置，R是指向上一個位置的指針，while（P），也就是while（P！=null），表示r=q是copy q的值，即指向上一個位置的指針，q=P是copy的當(dāng)前地址，P=P->next是將P向后移動，q->next=r是將q指向r，即后者指在最后，當(dāng)P=null時，q仍然保持鏈表的結(jié)尾。此時，用Q替換頭部，將鏈的頭部改為鏈表的尾部，并結(jié)束整個反轉(zhuǎn)

以上是Java訪談中關(guān)于算法的高頻問題的總結(jié)。

此外，在Java訪談中，您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫、計算機網(wǎng)絡(luò)中間件等相關(guān)問題?！?019年最新一期bat高級Java必考面試問題解答】為您解答。在這篇文章中，請喜歡它并通過私人信件回復(fù)[bat]。