当前位置:网站首页>leetcode 24. 两两交换链表中的节点

leetcode 24. 两两交换链表中的节点

2022-07-06 06:15:00 henujolly

class Solution {
    
    public ListNode swapPairs(ListNode head) {
    
        ListNode dummyHead = new ListNode();
        dummyHead.next = head;
        ListNode temp = dummyHead;
        while (temp.next != null && temp.next.next != null) {
    
            ListNode node1 = temp.next;
            ListNode node2 = temp.next.next;
            temp.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            temp = node1;
        }
        return dummyHead.next;
    }
}


原网站

版权声明
本文为[henujolly]所创,转载请带上原文链接,感谢
https://blog.csdn.net/weixin_45825917/article/details/125435336