解题思路：
- 定义三个指针： prev（前驱节点）、current（当前节点）、nextNode（临时保存下一个节点）
- 遍历链表： 每次将 current.next 指向 prev，移动指针直到 current 为 null。
Java代码：
public class Solution {public ListNode reverseList(ListNode head) {ListNode prev = null;ListNode current = head;while (current != null) {ListNode nextNode = current.next;current.next = prev;prev = current;current = nextNode;}return prev;}
}
复杂度分析：
- 时间复杂度： O(n)，需要遍历所有节点一次。
- 空间复杂度： O(1)，仅使用固定数量的额外空间。
解题思路：
- 找中点： 使用快慢指针，快指针每次移动两步，慢指针每次移动一步，直到快指针到达末尾。此时慢指针位于链表中点。
- 反转后半部分： 将中点之后的链表部分反转。
- 对称比较： 从头节点和中点开始，逐个比较对应节点的值是否相等。
Java代码：
public class Solution {public boolean isPalindrome(ListNode head) {if (head == null || head.next == null) return true;ListNode slow = head, fast = head.next;while (fast != null && fast.next != null) {fast = fast.next.next;slow = slow.next;}ListNode prev = null, curr = slow.next;while (curr != null) {ListNode nextNode = curr.next;curr.next = prev;prev = curr;curr = nextNode;}ListNode p1 = head, p2 = prev;while (p2 != null) {if (p1.val != p2.val) return false;p1 = p1.next;p2 = p2.next;}return true;}
}
复杂度分析：
- 时间复杂度： O(n)，所有操作均遍历链表一次。
- 空间复杂度： O(1)，仅使用常数额外空间。
