ListNode reverse(ListNode head) { ListNode newHead = null; while(head != null) { ListNode nextNode = head.next; head.next = newHead; newHead = head; head = nextNode; } return newHead; }