第一次提交

Author: shilic

.idea/.gitignore

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

.idea/misc.xml

@@ -0,0 +1,8 @@
+public class ListNode {
+    int val;
+    ListNode next;
+    ListNode(int val) {
+        this.val = val;
+        this.next = null;
+    }
+}

.idea/modules.xml

@@ -0,0 +1,81 @@
+public class QuickSort {
+    // 快速排序主函数
+    public static void quickSort(int[] arr, int low, int high) {
+        if (low < high) {
+            // 获取分区索引
+            int pi = partition(arr, low, high);
+
+            // 递归排序左半部分和右半部分
+            quickSort(arr, low, pi - 1);
+            quickSort(arr, pi + 1, high);
+        }
+    }
+
+    // 分区函数
+    private static int partition(int[] arr, int low, int high) {
+        // 选择最左边的元素作为基准值
+        int pivot = arr[low];
+        System.out.println("pivot="+pivot);
+        int i = low + 1; // 从基准值的下一个元素开始
+        int j = high;
+
+        while (true) {
+            // 从左向右找到第一个大于等于基准值的元素
+            while (i <= j && arr[i] < pivot) {
+                i++;
+            }
+
+            // 从右向左找到第一个小于等于基准值的元素
+            while (i <= j && arr[j] > pivot) {
+                j--;
+            }
+
+            // 如果i和j相遇或交叉，退出循环
+            if (i >= j) {
+                break;
+            }
+
+            // 交换arr[i]和arr[j]
+            System.out.println("交换找到的最大值和最小值 。最大值 arr["+i+"]="+arr[i]+" , 最小值 arr["+j+"]="+ arr[j]);
+            int temp = arr[i];
+            arr[i] = arr[j];
+            arr[j] = temp;
+            System.out.println("交换完成 arr["+i+"]="+arr[i]+" , arr["+j+"]="+ arr[j]);
+            System.out.print("中途结果： ");
+            printArray(arr);
+            // 继续移动指针
+            i++;
+            j--;
+        }
+
+        // 将基准值放到正确的位置
+        System.out.println(" arr["+low+"]="+arr[low]+" , arr["+j+"]="+ arr[j]);
+        int temp = arr[low];
+        arr[low] = arr[j];
+        arr[j] = temp;
+
+        System.out.print("一轮结束： ");
+        printArray(arr);
+        // 返回基准值的索引
+        return j;
+    }
+
+    public static void main(String[] args) {
+        int[] arr = {6, 3, 11, 25, 12, 2};
+        System.out.println("排序前的数组:");
+        printArray(arr);
+
+        quickSort(arr, 0, arr.length - 1);
+
+        System.out.println("排序后的数组:");
+        printArray(arr);
+    }
+
+    // 辅助方法：打印数组
+    public static void printArray(int[] arr) {
+        for (int i : arr) {
+            System.out.print(i + " ");
+        }
+        System.out.println();
+    }
+}

ListNodeReverse2.iml

@@ -0,0 +1,44 @@
+public class Solution {
+    public ListNode reverseList(ListNode head) {
+        ListNode prev = null;
+        ListNode current = head;
+        ListNode next = null;
+
+        while (current != null) {
+            next = current.next;  // 暂存当前节点的下一个节点
+            current.next = prev;  // 将当前节点的 next 指向前一个节点
+            prev = current;       // 将前一个节点指针向前移动
+            current = next;       // 将当前节点指针向前移动
+        }
+
+        return prev;  // 返回新的头节点
+    }
+
+    public static void main(String[] args) {
+        // 创建一个示例链表 1 -> 2 -> 3 -> 4 -> 5
+        ListNode head = new ListNode(1);
+        head.next = new ListNode(2);
+        head.next.next = new ListNode(3);
+        head.next.next.next = new ListNode(4);
+        head.next.next.next.next = new ListNode(5);
+
+        // 打印反转之前的链表 反转前： 1 2 3 4 5
+//        System.out.print("反转前： ");
+//        while (head != null) {
+//            System.out.print(head.val + " ");
+//            head = head.next;
+//        }
+//        System.out.print("\n");
+
+        Solution solution = new Solution();
+        ListNode reversedHead = solution.reverseList(head);
+
+        // 打印反转后的链表
+        System.out.print("反转后： ");
+        while (reversedHead != null) {
+            System.out.print(reversedHead.val + " ");
+            reversedHead = reversedHead.next;
+        }
+        System.out.print("\n");
+    }
+}