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