Added Rotate List Right by k places to the list

pomkarnath98 · pomkarnath98 · commit da21e7d32689 · 2020-10-06T15:09:33.000+05:30
diff --git a/Data-Structures/Linked-List/RotateListRight.js b/Data-Structures/Linked-List/RotateListRight.js
@@ -0,0 +1,43 @@
+/**
+ * A LinkedList based solution for Rotating a List to the right by k places
+ */
+
+function main () {
+  /*
+  Problem Statement:
+  Given a linked list, rotate the list to the right by k places, where k is non-negative.
+
+  Note:
+  * While Solving the problem in given link below, don't use main() function.
+  * Just use only the code inside main() function.
+  * The purpose of using main() function here is to aviod global variables.
+
+  Link for the Problem: https://leetcode.com/problems/rotate-list/
+  */
+  const head = '', k = '' // Reference to both head and k is given in the problem. So please ignore this line
+  let i = 0;
+  let current = head
+  while (current) {
+    i++
+    current = current.next
+  }
+  k %= i
+  current = head
+  let prev = null
+  while (k--) {
+    if (!current || !current.next) {
+      return current
+    } else {
+      while (current.next) {
+        prev = current
+        current = current.next
+      }
+      prev.next = current.next
+      current.next = head
+      head = current
+    }
+  }
+  return head
+}
+
+main()
