yes, deleting the whole thing and reinstalling would work... but not the best option if you want to save your data. Boot up in windows, open your my documents, and then tools-> folder options. scroll down until you see the show hidden files, then just two or three options under that is one that has a check next to hide system files. (recommended),
Unclick this and show the hidden files.
go back to your desktop and open up your my computer, check the partitions, there should be a boot.ini file, (I don't know what linux's version of the file is), this file could be in either one of the partitions, normally your primary one. move this over to the windows directory. (keep copies)
then check to make sure that the windows directory is primary and active. to do this open up the admin tools in the control panel, then select computer management then disk management. one should have "(System)" by it, this is your active system drive, it needs to be on the windows partition.
Once that is done go ahead and delete the linux partition, it should read from the boot.ini file in the windows folder and boot to windows. (note you might need to change things slightly in the boot.ini file if it pops up something like hal.sys file corrupted, or windows/system32/... is not found.
the boot.ini file should contain something like this.
[operating systems]
multi(0)disk(0)rdisk(0)partition(1)\WINDOWS="Microsoft Windows XP Professional"
this tells the computer where to look for the operating system. in my case, disk 0,rdisk 0, and partition 1, (which is the D drive of my master hard drive) I have a slave hard drive, and my master is broken into C and D drives, D is windows.)
you might just need to change the numbers to get it to point at the right partition, especially if the partitions change on you when you delete one.