002 - 链表反转

/**
 * @author lyr
 * @Date 2020/12/21
 * @Description  链表反转
 */
public class Solution{
    public Node reverseList(Node head){
        Node cur=head;
        Node pre=null;
        while (cur!=null){
            Node nextNode=cur.next;     //记录当前节点的下一个节点。而不是当前节点的下一个节点指向nextNode节点
            cur.next=pre;               //将preNode设置为curNode的下一个节点，也就是当前节点的下一个节点指向preNode
            pre=cur;                    //pre节点都前进一位,curNode的值赋予了preNode
            cur=nextNode;               //curNode节点前进一位，nextNode的值赋予了curNode
        }
        return pre;
    }
}

class Node{
    int val;
    Node next;
}