{ this.data = data; } } LinkedListNode head = LinkedListNode head = new LinkedListNode("a"); LinkedListNode n1 = new LinkedListNode("b"); LinkedListNode n2 = new LinkedListNode("c"); LinkedListNode n3 = new LinkedListNode("d");
problem - write out the method stub for the problem (what should this method return? what kind of inputs will should this method take in?) - list out at least 3 different input / output examples short input, long input, edge case - additional possible edge cases? - are any other clarifying questions needed?
problem - write out the method stub for the problem (what should this method return? what kind of inputs will should this method take in?) - list out at least 3 different input / output examples short input, long input, edge case - additional possible edge cases? - are any other clarifying questions needed? The goal is to gather enough information to be able to solve the problem, but you don’t need to know how you’re going to solve it yet
we return … 1 ? Given.. 1->2->3 Do we return … 3->2->1 ? Given.. 1->1->1 Do we return… 1->1->1 ? Can we use extra space? Do we have to do it in one pass?
of data does the linked list hold (integers, strings)? Do we remove the duplicates and keep one of them? ie: 1->1->2 becomes 1->2 Is the linked list always sorted already?
of data does the linked list hold (integers, strings)? Do we remove the duplicates and keep one of them? ie: 1->1->2 becomes 1->2 Is the linked list always sorted already? Can we use extra space?
of data does the linked list hold (integers, strings)? Do we remove the duplicates and keep one of them? ie: 1->1->2 becomes 1->2 Is the linked list always sorted already? Can we use extra space? Do we have to do it in one pass?
of data does the linked list hold (integers, strings)? Do we remove the duplicates and keep one of them? ie: 1->1->2 becomes 1->2 Is the linked list always sorted already? Can we use extra space? Do we have to do it in one pass? Given… 1, Return.. 1? Given… 1->1->1, Return… 1? Given… 1->2->3->4->4->5->5, Return… 1->2->3->4->5?
to break out rooms of 3-4 people Once you’re in your break out room, navigate to the course portal and go to Week 2’s Session 1 tab We’ll bring everybody back to the main room in 30 minutes (with a 5 minute warning beforehand)