LeetCode：206. 反转链表

题目：

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

解答：

首先判断链表是不是空的，如果是空的，直接返回null；

对于链表：

放两个指针p1, p2:

不能直接将p2 -> next指向p1，否则链表会断掉。

可以设置一个tmp指针，指向 p2 -> next，保证后续的操作：

然后将p1，p2往前挪动，当然还有tmp，直到p2为空，这时p1指向反转后链表的头结点。

最后一次：

刚好结束的时候：

完成了？

不。好像有一点不对劲儿，还多了一个1 -> 2的指针，少了一个null（1 -> null）。正巧head还在，通过head -> next访问多余的指针，指向null（其实一开始就可以这么干的。）

实现代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null) { //先考虑链表是否为空
            return null;
        }
        ListNode p1 = head;
        ListNode p2 = head.next;
        p1.next = null;
        while (p2 != null) {
            ListNode temp = p2.next;
            p2.next = p1;
            p1 = p2;
            p2 = temp;            
        }
        return p1;
    }
}