双指针迭代法:
我们可以申请两个指针,第一个指针叫 pre,最初是指向 null 的。
第二个指针 cur 指向 head,然后不断遍历 cur。
每次迭代到 cur,都将 cur 的 next 指向 pre,然后 pre 和 cur 前进一位。
都迭代完了(cur 变成 null 了),pre 就是最后一个节点了。
tips:多一个中间变量t来暂时存储cur的下一个变量
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
ListNode t = null;
while(cur != null){
t = cur.next;
cur.next = pre;
pre=cur;
cur=t;
}
return pre;
}
}