CodePath SE102 - Linked List (Week II), Session 1

Transcript

1. Linked Lists Week 4
2. How was HackerRank?
3. Confusions / common problems with Linked Lists?
4. Linked List Tips and Tricks
5. 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’
6. Understand Match Pseudocode / Plan Implement Review Evaluate
7. Understand Match Pseudocode / Plan Implement Review Evaluate
8. Reverse Linked List Understand -> Match -> Plan -> Implement
9. In class exercise Understand -> Match -> Plan -> Implement
10. In class exercise Understand -> Match -> Plan -> Implement Try to spend ~15 minutes on a problem
11. In class exercise Understand -> Match -> Plan -> Implement Try to spend ~15 minutes on a problem Goal for each problem is to have it pass a simple test case