public ListNode swapPairs(ListNode head) {
if(head == null || head.next == null) return head;
ListNode dummy = new ListNode(0);
dummy.next = head;
ListNode last = dummy;
while(last.next != null && last.next.next != null){
ListNode prev = last.next;
ListNode current = last.next.next;
last.next = current;
prev.next = current.next;
current.next = prev;
last = prev;
}
return dummy.next;
}
No comments:
Post a Comment