206. 反转链表

206. 反转链表 - 力扣（LeetCode）

public class LeetCode206 {

    @SuppressWarnings("all")
    public ListNode reverseList(ListNode head) {
        if (head == null) {
            return null;
        }//链表为空直接返回

        ListNode curN = head;//当前指向的节点
        ListNode preN = null;//当前节点的前一个节点
        while (curN != null) {
            ListNode next = curN.next;//next用于保存当前节点的下一个节点的信息
            curN.next = preN;//使当前节点的next指向前一个节点，达到翻转的目的
            preN = curN;
            curN = next;//更新节点
        }

        return preN;//当curN为空时，preN就是头节点
    }

}

class ListNode {
    int val;
    ListNode next;

    ListNode() {
    }

    ListNode(int val) {
        this.val = val;
    }

    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}