'Singly-linked set computational complexity

If you optimally implemented a Set using a singly-linked list structure, what would the computational complexity (big-O) be for the intersection operation?



Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source