It is a fraction of a sentence: you, he etc. was or is laughing. So laughing is a participle.
The original phrase was laughing one's head off. Presumably the joke was that if you laughed hard and long enough your head might fall off.
- For Teachers