剑指 Offer 24. 反转链表

问题描述：

解题思路：

在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

题解：

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) { val = x; }

* }

*/

class Solution {

public ListNode reverseList(ListNode head) {

ListNode prev = null;

ListNode curr = head;



while(curr !=null){

ListNode temp = curr.next;

curr.next = prev;

prev = curr;

curr = temp;

}

return prev;

}

}