Perform array rotation using Linked lists

Asked Mar 24 '20 at 15:50

Active Mar 24 '20 at 15:50

Viewed 37 times

I was going through available solutions to an array rotation problem (specifically a left array rotation), given a number 'd' (the number of array rotations you need to perform).

I have not seen any solutions trying to achieve this using linked lists. Is it not possible to convert the array provided into a Linked List, start a for loop and for each iteration, remove the head and add it to the end, till 'd'. It can now be converted into an array again.

Is there a problem with this approach?

asked Mar 24 '20 at 15:50

Jonesh Sharma

`list.add(list.remove(0));` and `list.add(0, list.remove(list.size() - 1));` – Aniket Sahrawat Mar 24 '20 at 15:56
`java.util.LinkedList`? **Do not use it.** For `java.util.List` use `Collections.rotate`. – Tom Hawtin - tackline Mar 24 '20 at 16:01
@TomHawtin-tackline, possible to link me to sources explaining why? – Jonesh Sharma Mar 24 '20 at 17:31
1

https://stackoverflow.com/a/323889/4725 Here's Stuart Marks, Mr Streams, the other day: https://twitter.com/stuartmarks/status/1241522641707532289. And, Josh Bloch, the author of the class: https://twitter.com/joshbloch/status/583813919019573248 – Tom Hawtin - tackline Mar 24 '20 at 17:35

Perform array rotation using Linked lists

0 Answers0