题解 | #反转链表#

注意翻转链表之后，最后一个结点为空的为问题，避免造成循环死链。

所以第一个pre初始化为null

import java.util.*;

public class Solution {

    public ListNode ReverseList (ListNode head) {
        if (head==null) return null;
        ListNode pre = null;//避免造成循环死链
        ListNode cur = head;
	  
        while (cur!=null){
            ListNode tmp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = tmp;
        }

        return pre;
    }