单链表原地反转

采用头插法反转单链表，代码如下：

/**
 * 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 = null;
        //初始化, 从头结点开始反转
        ListNode current = head;
		
	//不断地将 current 节点 变成 '头节点'
        while(current != null){
            //记录下一个node,避免断链
            ListNode next = current.next;

            //准备将current节点 插入到表头 成为新的表头节点, 因此 current.next 指向当前表头结点
            current.next = newHead;

            //更新 新链表的 表头节点
            newHead = current;

            //继续反转 下一个 节点
            current = next;
        }
        return newHead;
    }
}