leetcode-24-リンクリスト内のノードのペアワイズ交換



Leetcode 24 Pairwise Exchange Nodes Linked List



リンクリストを指定して、それらの間で隣接ノードを交換し、交換されたリンクリストを返します。

例:



1->2->3->4

説明:

  • アルゴリズムは、定数に余分なスペースしか使用できません。
  • ノード内の値を変更することはできません、ただし、実際のノード切り替えが必要です。
  • アイデア:ノードをペアで再帰的に切り替えることによって

  • 2->1->4->3