Catch-22 the movie has about half of the characters in it, resulting in the director making some other characters say lines and experience events attributed to other characters.
The book's timeline is totally out of order, so they mess around with it a good bit in the movie also (sometimes failing. Where oh where is Nately's Whore???).
What I really like is the style of writing Heller had that just can't come across in a movie. You felt like you weren't just reading some war novel, but an absolutely insane satire/black comedy set in a war.
Movie is OK, but the book is infinitely better.