(A) I think it is difficult to solve the problem.
この文の構造は、以下の通りです。
I(S1) think(V1) <(that:接続詞・省略) it(S2:形式主語) is(V2) difficult(C2) [to solve the problem](真主語)>(O1).
ここでは省略されている接続詞thatを補うと、that以下がthinkの目的語ととなり、この英文は第3文型だと分かります。
上記で示したように、itは形式主語でto solve the problem(不定詞・名詞的用法)が真主語です。
和訳:その問題を解くことは難しいと思います。
(B) I think it difficult to solve the problem.
この文の構造は、以下の通りです。
I(S) think(V) it(O:形式目的語) difficult(C) [to solve the problem](真目的語).
上記で示したように、この英文は第5文型(O=C)で、itは形式目的語、そしてto solve the problem(不定詞・名詞的用法)が真目的語です。
和訳:その問題を解くことは難しいと思います。
参考にしてください。