LeetCode[206]反转链表

思路：

这种题一开始我老想着用三个节点来搞，最后发现可以先两个节点试试，然后不行再三个节点，（但还是用三个节点QAQ），要反转链表肯定要搞个虚拟头节点，但是虚拟头节点还不能有数，那就设置虚拟头节点为null就行，然后剩下就是3个节点互相倒，没啥难度

代码：

/**
 * 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 pre = null, cur = head, temp = null;
        while (cur != null) {
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}