Changes were done and checked Junit testcases

TheAlgorithms · siriak · Apr 15, 2023 · Apr 4, 2023 · Apr 8, 2023 · Apr 8, 2023
commit cee806d446f9cb9896a3a92d5800bb5cf4e319b0
@@ -126,12 +126,17 @@ public Node reverseList(Node node) {
         Node prev = null;
         Node curr = node;
 
-        while (curr != null) {
+        while (curr != null && curr.next != null) {
             Node next=curr.next;
             curr.next = prev;
             prev = curr;
             curr = next;
         }
+        //when curr.next==null, the current element is left without pointing it to its prev,so 
+        if(curr != null){
+            curr.next = prev;
+            prev=curr;
+        }
         //prev will be pointing to the last element in the Linkedlist, it will be the new head of the reversed linkedlist
         return prev;
     }

@@ -154,9 +154,9 @@ void reverseListTest(){
         int i=20; //This is for the comparison of values of nodes of the reversed linkedlist
         //Checking whether the reverseList() method performed its task
         while(temp!=null && i>0){
-            assertEquals(temp.value,i);
-            temp=temp.next;
-            i--;
+             assertEquals(i,temp.value);
+             temp=temp.next;
+             i--;
         }
     }