Add some useful functions for singly linked list (TheAlgorithms#2757)

ayush26sharma · web-flow · commit 332f63b94208 · 2021-10-30T08:19:48.000+03:00
diff --git a/DataStructures/Lists/SinglyLinkedList.java b/DataStructures/Lists/SinglyLinkedList.java
@@ -74,7 +74,64 @@ public void insertNth(int data, int position) {
     cur.next = newNode;
     size++;
   }
-
+  
+  /**
+  Detects if there is a loop in the singly linked list
+  using floy'd turtle and hare algorithm.
+  **/
+  public boolean detectLoop(){
+    Node currentNodeFast = head;
+    Node currentNodeSlow = head;
+    boolean flag = false;
+    while(currentNodeFast!=null && currentNodeFast.next != null && currentNodeSlow!=null && currentNodeSlow.next != null){
+        currentNodeFast = currentNodeFast.next.next;
+        currentNodeSlow = currentNodeSlow.next;
+        if (currentNodeFast==currentNodeSlow){
+            flag = true;
+            break;
+        }
+      }
+    return flag;
+    }
+  
+  /**
+  Swaps nodes of two given values a and b.
+  **/
+  
+  public void swapNodes(int a, int b){
+        Node currentNode = head;
+        Node temp = null;
+        while(currentNode!=null){
+            if (currentNode.next.value == a){
+                temp = currentNode.next;
+            }
+            if(currentNode.next.value == b){
+                currentNode.next=temp;
+            }
+            currentNode=currentNode.next;
+        }
+    }
+  
+  
+  /**
+  Reverse a singly linked list from a given node till the end
+  **/
+    
+    
+  Node reverseList(Node node) {
+      Node prev = null, curr = node, next;
+      while (curr != null) {
+          next = curr.next;
+          curr.next = prev;
+          prev = curr;
+          curr = next;
+      }
+      node = prev;
+      return node;
+  }
+  
+  
+  
   /** Deletes a node at the head */
   public void deleteHead() {
     deleteNth(0);
