Leetcode刷题记录-24

最新推荐文章于 2024-10-01 23:05:47 发布

努力刷题的小菜鸡

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量49

点赞数

文章标签：算法链表 java leetcode

本文链接：https://blog.csdn.net/weixin_44749756/article/details/118191359

版权

这篇博客详细介绍了如何解决LeetCode第24题——两两交换链表中的节点。作者提出了一个算法，通过使用四个指针n1, n2, n3, n4来跟踪需要交换的节点，确保正确地交换相邻节点并更新它们的前一个和后一个节点。在循环中不断进行交换，直到没有更多的节点可以交换。博客特别强调了处理边界条件和链表结构的重要性。

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

Leetcode-24. 两两交换链表中的节点

题目链接

1.题目

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

我的想法是，用两个指针n2，n3指向需要转换的两个节点，然后n1，n4指向转换的两个节点的前一个结点和后一个结点
循环进行n2和n3的转换

代码如下：

		if (head == null || head.next == null) {
            return head;
        }
        ListNode n1, n2, n3, n4;
        n1 = null;
        n2 = head;
        n3 = n2.next;
        head = n3;
        n4 = n3.next;

        while (n3 != null) {
            n3.next = n2;
            n2.next = n4;
            if (n1 != null) {
                n1.next = n3;
            }

            if (n4 != null && n4.next != null) {
                n1 = n2;
                n2 = n4;
                n3 = n4.next;
                if (n3 != null) {
                    n4 = n3.next;
                }
                
            } else {
                break;
            }

        }
        return head;
    }