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

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

2022-08-10 11:09:00 【水菜笔】

原题网址：https://leetcode.cn/problems/swap-nodes-in-pairs/submissions/

关于交换的问题；https://blog.csdn.net/qq_34501351/article/details/126203341?spm=1001.2014.3001.5501 这题也是交换的问题；由于可以取到交换的目标节点；引入一个虚拟头结点；可以更好的得到目标节点的前一个节点；更容易；

    public ListNode swapPairs(ListNode head) {
    

        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        ListNode cur = dummyHead;
        ListNode node = head;

       while(node != null) {
    
           ListNode frist = node;
           ListNode second = node.next;
           // 只有一个数，不用换了，返回结果
           if(second == null) {
    
               return dummyHead.next;
           }

           frist.next = second.next;
           second.next = frist;
           cur.next = second;
           
           cur = frist;
           node = frist.next;
       }
       return dummyHead.next;

    }
原网站

版权声明
本文为[水菜笔]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_34501351/article/details/126218808

边栏推荐

猜你喜欢

随机推荐