タイトル説明
リストを反転リストを入力した後、出力ヘッダの新しいリスト。
ソリューション:
初めてノードを逆転、cur-を覚えている>次の、そして前> CUR、することができます。
1 クラスソリューション{ 2 公共: 3 ListNode * ReverseList(ListNode * PHEAD){ 4 もし(PHEAD == nullptr || pHead->次==のnullptr)戻りPHEADと、 5 ListNode *プリ= nullptr、* CUR = nullptr、*次= nullptr。 6 CUR = PHEAD。 7 一方(!CUR = nullptr) 8 { 9 次= cur-> 次。 10 cur-> =次プレ。 11 予備= CUR。 12 CUR = 次回。 13 } 14 リターンプレ; 15 } 16 }。