tuple_r_dict = lambda _dict: dict(val[::-1] for val in _dict.iteritems()) # _dict.items() in Python3.x

tuple_r_dict(tuple_r_dict(z))

or

values=set()
for key in z.keys():
    val = z[key]
    if val in values: 
        del z[key]
    else:
        values.add(val)

把dict中每项的key:value先翻转，自然形成一个去掉重复value的dict，再多翻转一次

a = {"abc":"11", "def":"11"}
b = {a[key]:key for key in a}
a = {b[key]:key for key in b}

UPDATE：才发现和@null的答案是一个思路，就算做个补充吧…

我再加一个吧. 来晚了 T T

func = lambda z:dict([(x, y) for y, x in z.items()])
print func(func(z))

看LZ的意思，key不重要，这样的话：
set(z.values())

还是保留任意一个？比如{'a':1, 'b':1} 结果是空，还是剩下一个item？