問題 leetcode.com 解法 Pre-Oderで頑張る。 Tree traversal - Wikipedia

問題 leetcode.com 解法 通常の速さと、その２倍の速さでLinkedListを探索していくと、早いほうが末尾に到着する時に遅い方はちょうど中間地点にいる。 中間地点まできたら、そこから末尾まで進むと同時にリストを逆順にしていく。 ここまでの操作で、リスト…

問題 leetcode.com それぞれのノードのleft, rightプロパティを交換すればOK。 ソースコード