There are two tools I regularly use for linux:

  fdupes
  rmlint

They don't always give the same results. I also encountered problems scanning a smb share but I would say it is worth giving them a try.