Microsoft interview question

Reverse a linked list

Interview Answer

Anonymous

23 May 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; }