Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
CodePath SE102 - Linked List (Week II), Session 1
Search
Caren
June 02, 2019
0
650
CodePath SE102 - Linked List (Week II), Session 1
Caren
June 02, 2019
Tweet
Share
More Decks by Caren
See All by Caren
CodePath - Linked List
calren
0
330
CodePath SE102 - Session 1 (Fall 2021)
calren
0
770
intro_to_mobile_info_session.pdf
calren
0
67
CodePath Mobile Mentor Training - 2020
calren
0
90
CodePath Android University - Prework Session
calren
0
98
CodePath Android University - Info Session
calren
0
120
SE103 - Week 9, Session 1
calren
0
540
SE103 - Week 9, Session 2
calren
0
430
SE103 - Week 10, Session 1
calren
0
340
Featured
See All Featured
The Straight Up "How To Draw Better" Workshop
denniskardys
235
140k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
Why Our Code Smells
bkeepers
PRO
336
57k
A better future with KSS
kneath
238
17k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
281
13k
Why You Should Never Use an ORM
jnunemaker
PRO
58
9.4k
Music & Morning Musume
bryan
46
6.7k
Fantastic passwords and where to find them - at NoRuKo
philnash
51
3.3k
RailsConf 2023
tenderlove
30
1.1k
Building Adaptive Systems
keathley
43
2.7k
The Cult of Friendly URLs
andyhume
79
6.5k
Transcript
Linked Lists Week 4
How was HackerRank?
Confusions / common problems with Linked Lists?
Linked List Tips and Tricks
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’
Understand Match Pseudocode / Plan Implement Review Evaluate
Understand Match Pseudocode / Plan Implement Review Evaluate
Reverse Linked List Understand -> Match -> Plan -> Implement
In class exercise Understand -> Match -> Plan -> Implement
In class exercise Understand -> Match -> Plan -> Implement
Try to spend ~15 minutes on a problem
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