From 6522012065712fb0ece31bff9ff10b38a83b10e1 Mon Sep 17 00:00:00 2001
From: Michael Hunteman <michael@michaelted.xyz>
Date: Thu, 22 Sep 2022 10:14:04 -0500
Subject: Initial commit

---
 ReverseList.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 ReverseList.java

(limited to 'ReverseList.java')

diff --git a/ReverseList.java b/ReverseList.java
new file mode 100644
index 0000000..96e09a2
--- /dev/null
+++ b/ReverseList.java
@@ -0,0 +1,31 @@
+import java.lang.*;
+import java.util.*;
+import node.*;
+
+class ReverseList {
+	public static ListNode reverseList(ListNode head) {
+		ListNode prev = null;
+		ListNode node = head;
+		while (node != null) {
+			ListNode tmp = node.next;
+			node.next = prev;
+			prev = node;
+			node = tmp;
+		}
+		return prev;
+	}
+
+	public static void main(String[] args) {
+		ListNode fourth = new ListNode(5, null);
+		ListNode third = new ListNode(4, fourth);
+		ListNode second = new ListNode(3, third);
+		ListNode first = new ListNode(2, second);
+		ListNode head = new ListNode(1, first);
+
+		ListNode curr = reverseList(head);
+		while (curr != null) {
+			System.out.println(curr.val);
+			curr = curr.next;
+		}
+	}
+}
-- 
cgit v1.2.3