遗憾的告诉你和遗憾地告诉你

后一个正确，“告诉”是动词，副词修饰动词用“地”连接，“遗憾”修饰“告诉”这个动作，所以后一个是正确的。

de后面词的词性决定用哪个de，后面是名词的用“的”，是动词的用“地”。所以，第二个正确。

后边的...
的后边的词语应该是名词...
地后边的应该是动词...
告诉是动词...
应该是后边...
但是...
现在确实不太注重这个了...

遗憾地告诉你
这句正确。

其实两个都正确，因为现在“的”通用了

后面的正确 因为告诉是动词