tags: leetcode 問題 Explore Problems アイデア ｢単方向連結リストを右向きにkだけ回転させろ｣という問題です． 解法 先頭のノードへのポインタを2つ作ります．(1つはノードの数を数え，最後のノードを先頭に繋げるp，1つは位置をずらす際に使うp) ノードを…

tags: leetcode 問題 Explore Problems アイデア ｢前後ポインタだけでなく，子リストへのポインタも持つ連結リストが与えられる．この複数層連結リストを単層化しろ｣という問題です． 与えられる連結リストのheadは最も上の層のもので，DFSをしろということ…

tags: leetcode 問題 Explore Problems アイデア ｢空でない2つの非負整数を表現する連結リストが与えられる．それらの桁は反対順に入れられており，それぞれ単一の桁を持つ．2つの数を足した値を連結リストで返せ｣という問題です． 問題なのは桁上がりくらい…

tags: leetcode 問題 Explore Problems アイデア ｢単方向連結リストが与えられた時，それが左右対称か判定しろ｣という問題です． 実装するだけの問題ですね…これも(自力で出来なかった顔) 解法 連結リストリストを前半と後半に分けます． ポインタを1つずつ…

tags: leetcode 問題 Explore Problems アイデア ｢後ろからn番目のノードを連結リストから取り除け｣という問題です． 2つのポインタを使います． 解法 片方のポインタをnつ先に進め，このポインタが末尾にたどり着いたときのもう片方のポインタが答えです． …

tags: leetcode 問題 Explore Problems アイデア ｢与えられた単方向連結リストの奇数番目のノード群から繋げて，偶数番目のノード群を繋げろ｣という問題です．つまり1->2->3->4->5->NULLを1->3->5->2->4にしろということです(1-indexed)． 更にin-place，つ…