This post originated from an RSS feed registered with Java Buzz
by Peter Karich.
Original Post: Constant Complexity For Reversing of a List
Feed Title: Java and more ...
Feed URL: https://karussell.wordpress.com/category/java/feed/
Feed Description: Just another weblog. Its about my developer experiences with Java in general. In detail I will blog about NetBeans, Eclipse, Design Patterns, News, Web Frameworks and other tools. My focus will be open source tools, which make the life of a Java developer easier.
I am reading this question on stack overflow and it was irritating for me that the most people say: reversing a linked list is possible only in O(n). Okay, this is true for a single linked lists, but not for double linked lists like I will show you with my quick and dirty CarouselList:
The key [...]
Previous Topic
