How to update the Table Of Contents in Word Online?

Editing it in the Desktop version is the only method available at this time.

I agree it's a twisted method.

In Word Online, first make sure the cursor is somewhere within the table of contents, then choose the menu item References | Table of Contents | Update Table of Contents.

(If the cursor is not in the TOC, then that menu item will be inactive and grayed out.)