大蛇丸与三代火影的战斗主要发生在《火影忍者》第七十一集到第八十集之间，具体分析如下：

战斗开始时间

战斗从第七十一集开始，当时大蛇丸抓住三代火影并将其带到塔上展开决战。

核心战斗集数

- 71-73集：

大蛇丸与三代火影在塔上展开激战，但双方均受重伤，战斗未分胜负。

- 79集：第三代火影在封印大蛇丸时因查克拉耗尽死亡，战斗结束。

战斗结束时间

战斗实际在第七十九集结束，第八十集开头是三代火影被封印的后续剧情。

补充说明

71-73集的战斗是动画中较为详细的描写，而79集是第三代火影牺牲的关键节点。- 部分观众认为78集或79集是战斗的高潮，但官方剧情明确以79集作为战斗结束的标志。以上信息综合自多个来源，但需注意不同平台可能存在细节差异。