力扣hot100--反转链表

思路1 迭代法

核心思路

1. 双指针协作：
   pre 指向当前节点的前一个节点（初始为 null）。
   cur 指向当前处理的节点（初始为头节点 head）。
2. 迭代过程： 保存当前节点的下一个节点 temp。
   将当前节点的 next 指针指向前一个节点 pre（反转方向）。 移动 pre 和 cur指针，继续处理下一个节点。
3. 终止条件： 当 cur 遍历到链表末尾（null）时，pre 即为新的头节点。
   

ListNode pre = null;// 前一个节点，初始为nullListNode cur = head; // 当前节点，初始为头节点while (cur != null) {// 1. 保存当前节点的下一个节点ListNode temp = cur.next;// 2. 将当前节点的next指向前一个节点（反转方向）cur.next = pre;// 3. 移动pre和cur指针// pre 移动到当前节点pre = cur;// cur 移动到之前保存的下一个节点cur = temp;}// 4. 返回新的头节点（即原链表的尾节点）return pre;

2.递归法

 // 1. 递归终止：空链表或单节点链表while (head == null || head.next == null) {return head;}// 2. 递归反转后续节点，获取新头节点ListNode result = reverseList(head.next);// 3. 修改指针方向（核心操作）// 让后续节点指向当前节点head.next.next = head;// 切断当前节点的原next指向head.next = null;// 4. 返回新头节点return result;