Leetcode24. 两两交换链表中的节点

会流泪de鱼

已于 2022-06-30 15:48:51 修改

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

于 2020-03-11 10:11:38 首次发布

本文链接：https://blog.youkuaiyun.com/sunhaiting666/article/details/104790620

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文详细解析了LeetCode第24题“两两交换链表中的节点”的解决方案，通过Java和Scala代码实现，介绍了如何在不改变节点值的情况下实际进行节点交换，提供了一个清晰的迭代方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode24. 两两交换链表中的节点

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

题解：

java代码：

 public static ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode pre = dummy;
        while (pre.next != null && pre.next.next != null) {
            ListNode first = pre.next;
            ListNode second = pre.next.next;
            pre.next = second;
            first.next = second.next;
            second.next = first;
            pre = first;

        }
        return dummy.next;
    }

scala代码：

 /**
    *
    * @param head
    * @return
    */
  def swapPairs(head: ListNode): ListNode = {

    val dummy = new ListNode(0)
    dummy.next = head
    var prevNode = dummy

    while (prevNode.next != null && prevNode.next.next != null) {
      val firstTmp = prevNode.next
      val secondTmp = prevNode.next.next
      //交换
      prevNode.next = secondTmp
      firstTmp.next = secondTmp.next
      secondTmp.next = firstTmp
      //jump
      prevNode = firstTmp

    }
    dummy.next
  }