在公海殺人當然是違法的，涉嫌犯罪。壹般涉嫌故意殺人的，按照國籍國的法律追究刑事責任。在我國船舶上犯罪的，適用我國刑法。即使不是在中國船舶上犯罪，只要犯罪的行為之壹或者結果發生在中華人民共和國領域內，就認為是在中華人民共和國領域內犯罪，可以適用我國刑法。刑法第六條凡在中華人民共和國領域內犯罪，除法律另有規定的以外，都適用本法。凡在中華人民共和國船舶或者航空器上實施的犯罪，也適用本法。犯罪的行為之壹或者結果發生在中華人民共和國領域內的，視為在中華人民共和國領域內犯罪。