力扣 | 24. 两两交换链表中的节点

molecule_jp

已于 2024-04-14 11:37:59 修改

阅读量491

点赞数 2

文章标签： leetcode 链表算法

于 2024-04-14 11:37:01 首次发布

本文链接：https://blog.csdn.net/qq_37247026/article/details/137740440

版权

本文介绍了一种方法，使用Java编程解决链表中两两交换相邻节点的问题，通过创建dummyNode辅助节点和迭代处理，确保节点正确交换而不会影响链表结构。

摘要由CSDN通过智能技术生成

两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
输入：head = 1->2->3->4->5->NULL
输出：2->1->4->3->5->NULL

在这里插入图片描述

 public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null) return head; //确保了以下代码至少是两个节点

        ListNode dummyNode = new ListNode(-1);
        dummyNode.next = head;

        ListNode prev = dummyNode;
        ListNode first = head;
        ListNode second = head.next;
        while (second != null) {//确保两个节交换点中只有first这一个节点就不交换
            ListNode next = second.next;
            prev.next = second;
            second.next = first;//second是两个需要交换节点的最后面的那个节点
            first.next = next;

            prev = first;//prev总是总是两个
            first = next;
            if (first == null) break;
            second = first.next;
        }
        return dummyNode.next;
    }