我该把男同事留下的工作笔记还给他吗?他已经把我删了

我仔细的阅读了你提出的问题，我的观点与建议如下：
首先，工作笔记上可能记录得有对方认为非常重要的东西，所以，即使他把你的联系方式删除了，但是，于情于理，你都应该把他的工作笔记还给他。
你可以选择在上班时间，当面把工作笔记还给他，并向他表达谢意。
你也可以委托你信得过的好友，替你把工作笔记还给他。
以上是我的建议，仅供参考。愿我的回答能够帮助到你，让你满意。
最后，祝你工作顺心，生活愉快。