【Java】LeetCode 206 反转链表

题目 ：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解题思路 ：

1.根据以上代码 ，来进行反转链表的操作；
2.最后实现的效果为：

具体思路：
1.首先判断如果链表为空的话，直接返回null
2.定义一个cur节点代替原先的头节点head
3.定义一个先驱节点prev，为null；
4.进行循环操作，当cur！=null时进行循环
5.定义一个curNest存放cur节点中的next中的地址数据
6.把cur中的next改为前面节点的地址；
7.prev此时向前指向cur；
8.cur继续向前找到先前存储cur后面节点地址的curNest
9.循环操作实现链表反转
10.当cur为null时结束循环，此时链表头节点为prev,返回

代码如下：

  // 反转单链表
    public ListNode reverseList(){
        if (this.head==null){ //判断链表是否为空
            return null;
        }
        ListNode cur=this.head; 
        ListNode prev=null;
        while (cur!=null){
            ListNode curNest=cur.next;
            cur.next=prev;
            prev=cur;
            cur=curNest;
        }
        return prev; //最后链表的头应该变成原来链表的尾节点，头节点变为尾节点null
    }