Microsoft Interview Question

Reverse a linked list

Interview Answer

Anonymous

May 23, 2020

//Reverse LinkedList public ListNode reverseLinkedList(ListNode head) { ListNode current=head; ListNode previous=null; ListNode next=null; while(current!=null) { next=current.next; current.next=previous; previous=current; current=next; } return previous; }