206. 反转链表
给你单链表的头节点 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) {
//第一个指针叫 pre,最初是指向 null 的;第二个指针 cur 指向 head,然后不断遍历 cur。
ListNode pre = null;
ListNode cur = head;
while(cur != null){
//tmp变量,这个tmp变量会将cur的下一个节点保存起来
ListNode tmp = cur.next;
//每次迭代到 cur,都将 cur 的 next 指向 pre,然后 pre 和 cur 前进一位
cur.next = pre;
pre = cur;
cur = tmp;
}
return pre;
}
}