ListNode* middleNode(ListNode* head) {int counter=0;ListNode* l=head;ListNode* l1=head;if(l->next==NULL) return l;while(l!=NULL){l=l->next;counter++;}int mid=counter/2+1;for(mid;mid>1;mid--){l1=l1->next; }return l1;}
ListNode* middleNode(ListNode* head) {int counter=0;ListNode* l=head;ListNode* l1=head;if(l->next==NULL) return l;while(l!=NULL){l=l->next;counter++;}int mid=counter/2+1;for(mid;mid>1;mid--){l1=l1->next; }return l1;}