java如何实现反转列表

可以使用递归或迭代的方式来实现反转链表。

递归方式：

class ListNode {     int val;     ListNode next;     ListNode(int val) {         this.val = val;     } }  public class Solution {     public ListNode reverseList(ListNode head) {         // 如果链表为空或只有一个节点，无需反转，直接返回原链表头节点         if (head == null || head.next == null) {             return head;         }                  ListNode newHead = reverseList(head.next); // 反转以head.next为头节点的子链表         head.next.next = head; // 将head节点连接到反转后的子链表的尾部         head.next = null; // 将head节点的next置为null                  return newHead; // 返回新的头节点     } } 

迭代方式：

class ListNode {     int val;     ListNode next;     ListNode(int val) {         this.val = val;     } }  public class Solution {     public ListNode reverseList(ListNode head) {         // 如果链表为空或只有一个节点，无需反转，直接返回原链表头节点         if (head == null || head.next == null) {             return head;         }                  ListNode prev = null; // 当前节点的前一个节点         ListNode curr = head; // 当前节点                  while (curr != null) {             ListNode next = curr.next; // 当前节点的下一个节点             curr.next = prev; // 反转指针指向前一个节点             prev = curr; // 更新当前节点的前一个节点             curr = next; // 更新当前节点为下一个节点         }                  return prev; // 返回新的头节点     } } 

以上是两种常见的反转链表的实现方式。