I know Ctrl+Shift+Backspace is used to go to the location of the last edit.
But I want to jump to whichever location I was most rece
For Ubuntu, Ctrl + Alt + Left and Ctrl + Alt + Right work fine.
By default these keys are assigned for Ubuntu's workspace navigation.
You need to disable that by going to :
System Settings > Keyboard > Shortcuts Tab > Navigation and disable Switch to workspace left and Switch to workspace right by pressing Backspace.
Or you can choose to change shortcuts in Intellij itself:
File > Settings > Keymap > Main menu > Navigate > Back/Forward