鸣人和大蛇丸在《火影忍者》中多次交手，以下是他们战斗的相关集数信息：

第259集：

鸣人露出第4条尾巴那集，鸣人和大蛇丸在桥那里遇见并开战，最后大蛇丸逃跑。

第29集：

中忍考试死亡森林里，大蛇丸袭击了鸣人他们，鸣人不顾佐助的劝告拼死展开了战斗，使用了九尾的力量。

第337集：

鸣人和小樱找到了大蛇丸，然后和鸣人因为愤怒和大蛇丸大打出手，变成了四尾形态和大蛇丸打了平手，之后双方都离开了。

因此，鸣人和大蛇丸的战斗出现在第259集、第29集和第337集。