Data structures and algorithms in Java, Part 4: Singly linked lists. how-to. Mar 29, 2018 17 mins. Core Java Java Software Development. ... This operation has a time complexity of O(n)–linear.