反转链表

反转链表

/*
public class ListNode {
int val;
ListNode next = null;    
ListNode(int val) {
        this.val = val;
}
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null){ // 判断头节点是否为空
            return null;
        }
        ListNode reverseListHead = null; // 设置反转链表的头节点
        ListNode temp = null;
        ListNode pre = null;
        ListNode current = head; // 当前节点
        while(current!=null){
            temp = current.next; // temp等于当前节点的下一个节点
            current.next = pre; // 当前节点的下一个节点先赋值为空
            if(temp == null){ // 当当前节点的下一个节点为空时 就说明当前节点是未反转链表的尾节点
                reverseListHead = current; // 把当前节点赋值给反转链表的头节点
            }
            pre = current; // 把当前节点赋值给pre 这样当下一次循环的时候，当前节点的下一个节点就变为了当前节点 就相当于反转了
            current = temp; // 这里不能写为current=current.next 因为current.next已经被修改了
        }
        return reverseListHead;
    }
}