Linked List Tips and Tricks
Take multiple passes through the linked list
- get length
- save other information about contents
Two pointers
- ‘race car’ strategy with one regular pointer, and
one fast pointer
Dummy node
- helpful for preventing errors when returning ‘head’