leetcode - 24.Swap Nodes in Pairs

最新推荐文章于 2024-03-08 07:59:27 发布

原创最新推荐文章于 2024-03-08 07:59:27 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode题集专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种链表操作算法——成对交换相邻节点的方法，并提供了两种不同的实现方案。通过对链表进行遍历和调整指针的方式，在常数空间复杂度下完成节点位置的互换，而不改变节点本身的值。

Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

Solution1:

  public ListNode swapPairs(ListNode node) {
    if (node == null || node.next == null) {
      return node;
    }

    ListNode head = node.next;
    node.next = head.next;
    head.next = node;
    fullSwapPairs(node);

    return head;
  }

  public void fullSwapPairs(ListNode node1) {
    ListNode node2, node3;
    if ((node2 = node1.next) == null) {
      return;
    }
    if ((node3 = node2.next) == null) {
      return;
    }

    node1.next = node3;
    node2.next = node3.next;
    node3.next = node2;

    fullSwapPairs(node2);
  }

Solution2:

  public ListNode swapPairs1(ListNode node) {
    if (node == null || node.next == null) {
      return node;
    }

    ListNode head = node.next;
    node.next = swapPairs(head.next);
    head.next = node;
    return head;
  }