マツシタのお勉強

Remove Duplicates from an Linked List

Problem

Write code to remove duplicates from an unsorted linked list.

FOLLOW UP

How would you solve this problem if a temporary buffer is not allowed?

How to Solve

By using HashSet, I can control if each value appears or not already. And in case I want to traverse, I can check it by using next property in LinkedListNode.

In Follow Up case

By using double while loops, I can do the same task like this.