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

Transcript

1. 1.

   Linked Lists Week 4

2. 2.

   How was HackerRank?

3. 3.

   Confusions / common problems with Linked Lists?

4. 4.

   Linked List Tips and Tricks

5. 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. 6.

   Understand Match Pseudocode / Plan Implement Review Evaluate

7. 7.

   Understand Match Pseudocode / Plan Implement Review Evaluate

8. 8.

   Reverse Linked List Understand -> Match -> Plan -> Implement

9. 9.

   In class exercise Understand -> Match -> Plan -> Implement

10. 10.

    In class exercise Understand -> Match -> Plan -> Implement

    Try to spend ~15 minutes on a problem
11. 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