实现反转链表

    public ListNode reverseList(ListNode head){
        if(head==null){//没有节点
            return null;
        }
        if(head.next==null){//只有一个头节点
            return head;
        }
        ListNode cur=head.next;
        head.next=null;
        while (cur!=null){
            ListNode curNext=cur.next;
            cur.next=head;
            head=cur;
            cur=curNext;
        }
        return head;
    }

链表反转的基本思路

链表反转通常涉及三个指针：

1. prev（或称为head，在代码中）：指向当前已经反转好的链表的末尾（或称为新链表的头节点）。
2. cur：当前正在处理的节点。
3. curNext：指向cur的下一个节点的指针，用于在修改cur.next之前保存其原始值。

• 基本检查：首先检查链表是否为空或只有一个节点。如果是，直接返回原链表（因为反转一个空链表或只有一个节点的链表仍然是它本身）。

• 初始化：

  • cur 设置为 head.next，即第二个节点，因为第一个节点（head）将成为反转后链表的末尾，所以它的next应该被设置为null。
  • head.next = null，确保head成为反转后链表的头节点，并且它后面不再有任何节点。

• 反转过程：

  • 在循环中，使用curNext保存cur的下一个节点，以防丢失对链表其余部分的引用。
  • 将cur.next指向head，实现当前节点与前面已经反转好的链表部分的连接。
  • 更新head为cur，因为cur现在变成了反转后链表的新的末尾（原链表的某个前面节点）。
  • 更新cur为curNext，继续处理链表的下一个节点。

• 返回结果：当cur变为null时，循环结束，此时head指向了反转后链表的头节点，因此返回head。

示例

假设有链表 1 -> 2 -> 3 -> 4 -> null，反转后的链表将是 4 -> 3 -> 2 -> 1 -> null。

• 初始时，head = 1, cur = 2
• 第一轮循环后，head = 2, cur = 3，链表变为 1 -> null 和 2 -> 1
• 第二轮循环后，head = 3, cur = 4，链表变为 1 -> null 和 3 -> 2 -> 1
• 第三轮循环后，head = 4, cur = null，链表变为 4 -> 3 -> 2 -> 1 -> null