leetcode 206. 反转链表 简单 链表

题目：

分析：很简单的一个反转列表，这里用一趟扫描完成翻转，也可以用栈保存没个结点信息再拼起来，但比较耗时。
反转即是将next的指向翻转，并且首结点=原来的末尾结点即可
用一个结点记录下一个结点->把当前结点的next反转->将当前结点赋给新链表的next->当前结点重新指向下一个结点

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode newHead = new ListNode(-1);
        while (head != null) {
        	//先取下一结点
            ListNode next = head.next;
            //head.next执行新链表的首结点，注意：新链表的首结点是newHead.next
            head.next = newHead.next;
            //newHead.next指向head，完成反转
            newHead.next = head;
            //head重新指向next，接着遍历
            head = next;
        }
        return newHead.next;
    }
}