アルゴリズム - 単独リンクリストをリバース

例：

入力：1-> 2-> 3-> 4-> 5-> NULL
出力：5-> 4-> 3-> 2-> 1-> NULL

リストを横断するとき、現在のノードの次のポインタは、前の要素を指すように。要素の前に予め記憶されなければならない基準ノードでないノードからです。参照を変更する前に、他のポインタは、次のノードを格納するために必要な。最後に、参照の新しいヘッドを返すことを忘れないでください！

 

公共ListNode reverseList（ListNodeヘッド）{
    ListNode PREV = nullを。
    ListNode CURR = ヘッド。
    しばらく（CURR！= nullの）{
        ListNode nextTemp = curr.next。
        curr.next = PREV。
        PREV = CURR。
        CURR = nextTemp。
    }
    戻る前;
}