root / head / tail [terminology]

Terminology¶

Usage¶

• Use root for the entry node of a tree or trie.
• Use head for the first node of a linked list.
• Use tail for the final node of a list being constructed or merged.
• These structural names should not be replaced by generic names such as node or cur when their structural role matters.

dummy = ListNode()
tail = dummy

tail.next = head
tail = tail.next