トピック:
リストを反転リストを入力した後、出力ヘッダの新しいリスト。
問題解決:
アイデアは:、4つのノードpPrev、PNODE、pNextを作成します。
/ * パブリッククラスListNode { int型のval; ListNode次= NULL; ListNode(int型のval){ this.val =ヴァル。 } } * / パブリック クラスソリューション{ 公共ListNode ReverseList(ListNodeヘッド){ 場合(ヘッド== NULL ) 戻り ヌル。 ListNode newHead = nullを。 ListNode PNODE = ヘッド。 ListNode pPrev = nullを。 しばらく(PNODE!= nullを){ ListNode pNext= pNode.next。 もし(pNext == NULL ) newHead = PNODE。 pNode.next = pPrev。 pPrev = PNODE。 PNODE = pNext。 } 戻りnewHeadと、 } }