给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1:
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2:
输入：head = [1,2]
输出：[2,1]
提示:
- 链表中节点的数目范围是 [0, 5000]
- -5000 <= Node.val <= 5000
思路
迭代法: 创建两个指针, 分别指向当前节点(right)和上一个节点(left), 循环条件为当前节点不为空
在循环中再创建一个临时指针(temp)用于保存当前节点的下一个节点, 防止丢失.
每次循环先用临时指针保存下一个节点, 再调转right和left位置, 最后让两个指针前进即可.
代码实现
class Solution {
public ListNode reverseList(ListNode head) {
ListNode temp = null;
ListNode left = null;
ListNode right = head;
while(right != null) {
temp = right.next;
right.next = left;
left = right;
right = temp;
}
return left;
}
}