LCR 024. 反转链表
给定单链表的头节点 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) {ListNode pre = ;ListNode index =head;while(index!=null){ListNode temp = index.next;index.next = pre;pre = index;index = temp;}return pre;}}执行过程
-
初始化：
pre初始化为null，因为反转后的头节点的next应该为null。index初始化为传入的head，即当前节点从头节点开始。
-
循环过程：
- 在
while循环中，首先保存index的下一个节点到temp中，这是因为在修改index.next后会失去对后续节点的引用。 - 将
index.next指向pre，实现反转操作。 - 更新
pre为当前index，即前一个节点更新为当前节点，为下一次循环做准备。 - 将
index移动到temp，继续下一次循环。
- 在
-
循环结束：
- 当
index为null时，说明已经遍历完原链表，此时pre指向的节点即为反转后的头节点。
- 当
-
返回值：
- 返回
pre，即为反转后的链表头节点。
- 返回
