Question d’entretien chez Microsoft
Reserve link listed pair-wise
Réponses aux questions d'entretien
Utilisateur anonyme
28 mai 2020
public ListNode swapPairs(ListNode head) { if(head==null) return null; if(head.next==null) return head; ListNode current=head; ListNode temphead=current.next; ListNode previous=null; ListNode next=null; while(current !=null&¤t.next!=null) { ListNode temp=current; for(int i=1;i<=2;i++) { next=current.next; current.next=previous; previous=current; current=next; } if(next==null) temp.next=null; else if(current.next==null) { temp.next=current; } else { ; temp.next=current.next; previous=null; next=null; } } return temphead; }