leetcodetop100(28) 两两交换链表中的节点

原创已于 2023-09-25 17:15:13 修改 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #数据结构

于 2023-09-25 17:14:34 首次发布

算法同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

28 篇文章

订阅专栏

该文章介绍了如何使用Java编程语言实现链表中两两相邻节点的交换，不改变节点内部值，通过迭代方式完成操作。示例代码展示了如何在给定链表中执行节点交换操作并打印结果。

两两交换链表中的节点

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）

package TOP21_30;

import Util.ListNode;

//两两交换链表中的节点
//给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
public class Top28 {
    public static ListNode swapPairs(ListNode head) {
        ListNode dummyHead = new ListNode(0);
        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;
    }

    public static void main(String[] args) {
        int[] nums = {1,2,3,45,6,7};
        ListNode nodes = ListNode.setNodes(0,nums);
        ListNode.printListData(swapPairs(nodes));
    }
}

harryptter / LeetcodeTop100 · GitCode