单链表逆置

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

限制：

0 <= 节点个数 <= 5000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof

一个简单的链表逆置问题:

采用的思想就是把原来链表里面的结点一个一个拿下来,让后一个拿下来的结点的指针域指向前一个拿下来的结点。

举一个简单的例子:

一个有5个结点的链表,定义两个结点cur和p,指向head的后继节点,以备摘取; 

首先摘下head结点作为新链表的第一个节点:

ListNode cur = head.next;
ListNode p = head.next;
//注意:是给head结点的指针域值为空,不是吧head结点值为空
head.next = null;

接下来摘取结点2,cur指向它的后继结点,让p的指针域指向新链表的头结点,然后p作为新的头结点

操作过程的描述就是:在摘下当前旧链表的头结点之前,cur向后移动,指向下一结点,然后,p的指针域指向新链表的头结点,更新 新链表的头结点,即让head指针指向p结点,p结点重新指向cur结点,一次结点更新完成.后续结点重复此操作:

while(){
    cur = cur.next;
    p.next = head;
    head = p;
    p = cur;

}

处理边界条件:

当头结点head就是一个空结点时,返回空指针

if(head == null){
    return null;
}

整合代码:

public ListNode reverseList(ListNode head) {
        //p和cur都指向head的后继节点
        ListNode p = head.next;
        ListNode cur = head.next;
        //head置空,作为新链表的第一个节点
        head.next = null;
        while(cur != null){
            cur = cur.next;
            p.next = head;
            head = p;
            p = cur;
        }
        return head;
}