Delete node at a given position in Linked List
//delete node by position in linked list public Node deleteKeyAtPosition(Node head,int position) { Node temp=head; Node prevtemp=temp; int c=1; //if position is head if(position==1) { head=head.next; return head; } //position +1 because we have to go till that point while(c!=position+1) { if(c==position && position!=1) { prevtemp.next=temp.next; temp.next=null; temp=prevtemp; } prevtemp=temp; temp=temp.next; c++; } return head; }
Comments
Post a Comment