206. 反转链表

        给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 

        解：我采用的是类似头插法（看到别人好像是用双指针法一个一个进行转换，递归法也是与双指针法类似原理），之后复习的时候可写一下双指针法。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode head_temp = new ListNode(0);//新建一个虚拟头节点
        while(head != null){//下述采用类头插法进行反转
            ListNode temp = new ListNode(head.val, head_temp.next);//新建一个值与待插入节点值元素相同的节点，其next指向虚拟头节点的next指向的节点
            head_temp.next = temp;//将当前虚拟头节点的next指向新建元素
            head = head.next;指针移位
        }
        return head_temp.next;//返回真正的头节点
    }
}