ネット反転リストオフ牛JAVA

トピック:

リストを反転リストを入力した後、出力ヘッダの新しいリスト。

問題解決:

アイデアは:、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と、
    } 
}

おすすめ

転載: www.cnblogs.com/yanhowever/p/12056780.html