解决新生儿胀肚子的最快方法如下：
1.调整喂养方式：如果是母乳喂养，妈妈要注意饮食，少吃容易产气的食物；如果是配方奶喂养，要注意按照说明冲调奶粉，不要冲调过浓。同时，要注意喂奶的姿势，让宝宝含住乳头和大部分乳晕，避免吸入过多的空气。
2.按摩腹部：用手掌轻轻按摩宝宝的腹部，顺时针方向按摩，每次按摩5-10分钟，可以促进肠道蠕动，帮助排气。
3.做排气操：让宝宝仰卧，抓住宝宝的双腿做蹬自行车的动作，也可以帮助宝宝排气。
4.热敷：用温热的毛巾敷在宝宝的腹部，但要注意温度不要过高，以免烫伤宝宝。
5.服用益生菌：如果宝宝的胀肚子是由消化不良引起的，可以服用益生菌，调节肠道菌群，帮助消化。
6.就医：如果宝宝的胀肚子情况严重，或者伴有其他症状，如呕吐、腹泻、发热等，应及时就医，以便明确病因，进行针对性治疗。