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