Conditional Title Formatting

I am trying to have the Title of my posts be different based on the category that they are filed under. I want to have all posts filed as a ‘link’ to be an h4 tag and all others be h1.

Basically if the category is noted as ‘links’ I want to display this:

<h4><a href="<?php the_linked_list_link('url') ?>"><?php the_title(); ?></a></h4>

and if it is not I want to display this:

<h1><a href="<?php the_permalink() ?>" rel="bookmark" title="Permanent Link to <?php the_title_attribute(); ?>"><?php the_title(); ?></a></h1>

Any thoughts?

I am using the clean home theme with Jonathen Penn’s Linked List plugin.