I believe, basing on ReallyGoodPie's answer, I do know something that would work most of the time.
Unless you're a devout traveler and wandered for days away from the spawn point (not too smart, a creeper blows up you and your bed and you're back to spawn, days away from home - not to mention all three strongholds are between 640 and 1152 blocks from the spawn) we can assume your Nether Portal was somewhere within, say, 3200 blocks radius from 0,y,0 (that's like 9 maximum zoom-out maps!). Since coordinates in Nether are an eighth of the Overworld, that means the portal will be within 400 blocks from 0,y,0 (and you can estimate the radius by estimating the distance of the overworld portal from spawn.) You can also estimate the altitude (y) - 64 if that was the surface, more for hills, less for underground.
Now locate 0,y,0 using F3 and then travel in spiral around that point, trying to explore increasingly wider circle of terrain and controlling your distance using the coordinates. That way you shouldn't miss any terrain and be able to locate familiar areas and eventually the portal - 25 chunks radius isn't something beyond hope for exploring, and most people will have their homes (and portals) within 1000 radius, that's mere 8 chunks of Nether away from Spawn. (and if you remembered rough direction of your portal from spawn, using the Cobblestone Compass trick you can head straight for your portal from the "origin")
Another option, inspired by Loren: If you have enough wood, or a chest - or are near enough from the portal (say, aforementioned 0,y,0) - or are patient enough to locate a treasure chest at a fortress - write down your coords, dump all your equipment, suicide, then go, retrieve it all - stopping long enough to take note of the portal location this time.
If you go far enough from the island, the health bar for the dragon will disappear. It is safe to build at that place. See for example this video at 08:30.
Once all players are outside a 320x320 square centered on the dragon, the server will stop updating the dragon entity (time stops for the dragon). Otherwise, the dragon can go practically anywhere in The End.
Best Answer
/setblock ~ ~ ~ minecraft:end_portal
)Still a way to get out. But once you hop back into the End again, you can't leave until the dragon is defeated. That, and you lose your items (from death, obviously and if you don't have
/gamerule keepInventory true
on).