From 4dfafee870783923f920717aa6ed24eb7e314f62 Mon Sep 17 00:00:00 2001
From: mintheon <mintheon@mintheon.com>
Date: Wed, 22 Jan 2025 00:26:38 +0900
Subject: [PATCH] reverse linked list solved

---
 reverse-linked-list/mintheon.java | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 reverse-linked-list/mintheon.java

diff --git a/reverse-linked-list/mintheon.java b/reverse-linked-list/mintheon.java
new file mode 100644
index 000000000..730071873
--- /dev/null
+++ b/reverse-linked-list/mintheon.java
@@ -0,0 +1,27 @@
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode() {}
+ *     ListNode(int val) { this.val = val; }
+ *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+ * }
+ */
+// 실행시간: O(n)
+// 공간복잡도: O(1)
+class Solution {
+  public ListNode reverseList(ListNode head) {
+    ListNode prev = null;
+    ListNode cur = head;
+
+    while(cur != null) {
+      ListNode nextTemp = cur.next;
+      cur.next = prev;
+      prev = cur;
+      cur = nextTemp;
+    }
+
+    return prev;
+  }
+}