反转链表（java版）

题目描述

输入一个链表，反转链表后，输出新链表的表头。

解题方法

链表示意如下：
a->b->c->d->e->…x->y->z
目标是将链表反转为以 z为头结点的链表。
这里显然需要从前到后遍历整个链表，针对每个节点进行反转操作，以节点“c”为例，假设前面节点已经完成反转，c这时指向“b”，那么c和d之间的联系就断裂了，从而无法继续下去，所以这里也需要事先存储好下一节点，那么也就需要存储三个节点：当前节点，前一个节点，后一个节点。
先以第一个节点“a”为例:
第一步：存储a的下一个节点，设为next=a.next;
第二步：将a的指针指向前一个，这里设置pre=null，a.next=pre，这样正好反转后的链表的尾节点的next为null。
第三部：将指针后移，对“b”操作，这时pre=head，head=next，这样一直到最后“z”，返回“z”即可。

代码

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null)
        {
            return null;
        }
        ListNode pre = null;
        ListNode next = null;
        while(head!=null)
        {
            next = head.next; //存储下一节点
            head.next = pre;  //将指针重新指向前面的节点
            
            pre = head;  //将节点往前移动，逐一移动
            head=next;
        }
        return pre;

    }
}