剑指 Offer 24:反转链表

src/main/java/leetcode/editor/cn/FanZhuanLianBiaoLcof.java

@@ -0,0 +1,61 @@
+//定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 
+//
+// 
+//
+// 示例: 
+//
+// 输入: 1->2->3->4->5->NULL
+//输出: 5->4->3->2->1->NULL 
+//
+// 
+//
+// 限制： 
+//
+// 0 <= 节点个数 <= 5000 
+//
+// 
+//
+// 注意：本题与主站 206 题相同：https://leetcode-cn.com/problems/reverse-linked-list/ 
+// Related Topics 链表 
+// 👍 243 👎 0
+
+package leetcode.editor.cn;
+
+import com.code.leet.entiy.ListNode;
+
+//剑指 Offer 24:反转链表
+public class FanZhuanLianBiaoLcof{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new FanZhuanLianBiaoLcof().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+/**
+ * Definition for singly-linked list.
+ * public class ListNode {
+ *     int val;
+ *     ListNode next;
+ *     ListNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public ListNode reverseList(ListNode head) {
+        ListNode newHead = null;
+        ListNode p = head;
+        ListNode pPrev = null;
+        while (p != null) {
+            ListNode temp = p.next;
+            if (temp == null) {
+                newHead = p;
+            }
+            p.next = pPrev;
+            pPrev = p;
+            p = temp;
+        }
+        return newHead;
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/FanZhuanLianBiaoLcof.md

@@ -0,0 +1,19 @@
+<p>定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例:</strong></p>
+
+<pre><strong>输入:</strong> 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL
+<strong>输出:</strong> 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>限制：</strong></p>
+
+<p><code>0 &lt;= 节点个数 &lt;= 5000</code></p>
+
+<p>&nbsp;</p>
+
+<p><strong>注意</strong>：本题与主站 206 题相同：<a href="https://leetcode-cn.com/problems/reverse-linked-list/">https://leetcode-cn.com/problems/reverse-linked-list/</a></p>
+<div><div>Related Topics</div><div><li>链表</li></div></div>\n<div><li>👍 243</li><li>👎 0</li></div>