Leetcode Hot 100刷题记录 -Day18（反转链表）
反转链表：
问题描述：
给你单链表的头节点
head，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
示例 2：
输入：head = [1,2] 输出：[2,1]
示例 3：
输入：head = [] 输出：[]
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {//定义了一个指向 null 的节点 prev，用于存储反转后的链表的前一个节点。最开始的时候，反转链表的前驱节点为 null，因为反转后的第一个节点会成为尾节点，其 next 指针应该指向 nullListNode prev = null;//定义了一个指向当前节点的指针 curr，最初指向原链表的头节点 head。这是用于遍历链表的指针ListNode curr = head;while(curr!= null){// 临时保存当前节点的下一个节点 next，因为在反转链表的过程中，当前节点的 next 指针会被修改，先存储它以免丢失后续的链表结构ListNode next = curr.next;// 将当前节点的 next 指针指向 prev，这一步完成了链表节点的反转操作。curr.next = prev;// 移动 prev 指针，使它指向当前节点。这样在下一次迭代时，当前节点会成为下一次迭代中处理的节点的前一个节点。prev = curr;// 移动 curr 指针，使它指向下一个节点（即之前存储的 next），准备处理下一个节点curr = next;}return prev;}
}