剑指 Offer 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：迭代法

        在遍历链表时，将当前节点的 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 pre=null;//存储前一个节点
        while(head!=null){
            ListNode next=head.next;//存储后一个节点
            head.next=pre;//进行反转操作，next指向前一个节点
            pre=head;//让后将pre和head后移，进行下一个操作
            head=next;            
        }
        return pre;//返回的是反转后的链表pre，不是head，因为head还是未反转的
    }
}