Question

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

思路：头插法。三个指针保存上一节点，当前节点，下一节点。

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