NC78 反转链表

package NC;

/**
 * NC78 反转链表
 *
 * 输入一个长度为n链表，反转链表后，输出新链表的表头。
 *
 * 数据范围
 * 要求：空间复杂度O(1)，时间复杂度O(n) 。
 *
 * @author Tang
 * @date 2021/9/24
 */
public class ReverseList {

    public ListNode ReverseList(ListNode head) {
        ListNode newHead = head;
        ListNode temp = null;

        ListNode next = newHead.next;
        //找到最后一个元素
        while(next != null) {
            temp = newHead;
            newHead = next;
            next = newHead.next;
            newHead.next = temp;
        }

        head.next = null;
        return newHead;
    }

    public static void main(String[] args) {


    }

}

class ListNode {
    int val;
    ListNode next = null;

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