3. Difficulty swallowing

Most commonly associated with throat cancer, but could also be a good indicator of lung cancer.
4. Weakness and fatigue

Such a common symptom of cancer that it should be looked at in combination with other symptoms to determine which it is.