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

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

首先，P是指向shape類(lèi)的指針，指向當(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語(yǔ)言寫(xiě)出實(shí)現(xiàn)將單向鏈表順序反轉(zhuǎn)的函數(shù)？

單鏈表反轉(zhuǎn)：例如，原來(lái)的鏈表是head->

1->

2->

3->反轉(zhuǎn)后的null:head->3->2->1->null實(shí)現(xiàn)代碼：#include

反轉(zhuǎn)單鏈表。R示例：[R

advanced:可以迭代或遞歸地反轉(zhuǎn)鏈表。你能用兩種方法解決這個(gè)問(wèn)題嗎？采用頭部插入法。R代碼