leetcode-206 反转链表(ReverseLinkedList)-java

题目：反转链表

反转一个单链表。

进阶:
链表可以迭代或递归地反转。你能否两个都实现一遍？

public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null)
        return head;
    ListNode p = null;
    ListNode q = null;
    while (head != null) {
        q = head.next;
        head.next = p;
        p = head;
        head = q;
    }
    return p;
}

我这里用的是迭代的方式进行链表的反转

边界值判断：

head == null    // 空链表，无需反转，返回null 即 head

head.next == null    // 只有一个节点的链表，无需反转，返回head

变量注释：

p    // ListNode类型，当前节点的前一个节点，即反转链表的头节点，初始值为null

q    // ListNode类型，当前节点的下一个节点，初始值为null

解题思路：

从前往后遍历，每次将当前节点  并入  反转的链表，所以循环条件是head != null

重点：将当前节点  并入  反转的链表    // 每次循环执行的操作

（1）每次进行操作前，需要先保存当前节点的下一个节点   q = head.next

（2）将当前节点并入 左边的反转链表 中，即当前节点 指向 前一个节点，head.next = p

（3）维护变量，保存新的p，head。即 p = head；    head = q；

循环结束时，head = null 即head在原链表的尾节点之后

 p 为 原链表 的尾节点，即反转链表后的 头节点，所以最后返回的是 节点p