sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems 片方向リストを反転させよ 追加: recursiveとiterative両方で実装せよ 解法1(recursive) 以前の文字列の問題と同じです 反転された部分と反転されていない部分に分けます 反転された部分に反転されていない部分の先頭のポインタを移し替えます そして,反転されていない部分の先頭の次のノードを反転されていない部分の先頭のノードとしま 以下の図のようにポインタを付け替えます headが最後の要素ならばそのまま返します そうでないときはnew_hという新しく返す先頭のノードを作ります(NULLとします) そこに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F01%2F09%2F005251" title="# LeetCode Easy 206. Reverse Linked List - Neunomizuの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://i.imgur.com/T3piThj.png Hatena Blog https://hatena.blog 2020-01-09 00:52:51 rich https://propyon.hateblo.jp/entry/2020/01/09/005251 1.0 100%