【算法】链表反转

题目：
输入一个链表，反转链表后，输出新链表的表

代码：

public class Solution {
    public ListNode ReverseList(ListNode head) {
    
    ListNode pre = null;
    ListNode next = null;
    while (head != null) {
        next = head.next;
        head.next = pre;
        pre = head;
        head = next;
    }
    return pre;
    }
}

思路：
链表反转的过程整个链表分成两个部分，
ListNode next = null;//pre为当前节点的前一节点
ListNode pre = null;//next为当前节点的下一节点

1. 先用next保存head的next下一个节点的信息
2. 保存完next，就可以让head从指向next变成指向pre，即指向前一个节点
3. pre=head
4. 如果head为null的时候，pre就为最后一个节点了，pre就是反转后链表的第一个节点