剑指offer 15.反转链表

15.反转链表

题目

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

思路

翻转链表并不是很难，只需要注意一下特殊情况，这里设置两个空节点存储前一个结点和后一个结点。
头结点为空直接结束，不为空就开始循环，假设链表为0->1，head=0，next=null，pre=null；然后next=1，head.next=null(最后一位没有子节点),pre=0,head=1;然后next=null，head.next=0，pre=1，head=null，跳出循环，头结点为pre(1)，结束。
最后返回的应该是pre不是head，因为原本尾结点现在是pre，多走了一步，head归为null了。

代码

  public class ListNode {

    int val;
    ListNode next = null;

    ListNode(int val) {
      this.val = val;
    }
  }

  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;
  }