《剑指offer》——反转链表

/*
public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {

ListNode tempHead = new ListNode(0);
tempHead.next = head;
ListNode node = null;

// 空链表的情况
if (head == null) {
return head;
}

while (head.next != null) {
node = head.next;   // 将要插入前面的节点存储；
head.next = head.next.next; // 指针转换到其后继节点；
node.next = tempHead.next;  // 将该节点的指针指向第一个节点；
tempHead.next = node;   // 将虚的头结点的指针指向该节点。
}

return tempHead.next;
}
}