24. Swap Nodes in Pairs

最新推荐文章于 2025-12-10 17:37:43 发布

原创最新推荐文章于 2025-12-10 17:37:43 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针 #leetcode-java #数据结构 #算法

Leedcode之Linked List 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种链表操作的方法——相邻节点成对交换，并通过Java和C语言实现。使用一个辅助指针作为表头，避免处理head的边界情况。文章详细展示了算法步骤，包括初始化、节点交换过程及代码实现。

问题描述：
这里写图片描述

问题分析：
1)这道题属于链表操作的题目，思路比较清晰，每次跳两个节点
2)这道题中用了一个辅助指针作为表头，这是链表中比较常用的小技巧，因为这样可以避免处理head的边界情况，一般来说要求的结果表头会有变化的会经常用这个技巧

图解分析：
①初始化：
这里写图片描述

②first.next=second.next
这里写图片描述

③current.next=second
这里写图片描述

④current.next.next=first
这里写图片描述

⑤current = current.next.next
这里写图片描述

JAVA代码展示：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

class Solution {
    public ListNode swapPairs(ListNode head) {
          ListNode dummy = new ListNode(0);
          dummy.next = head;
          ListNode current = dummy;

          while (current.next != null && current.next.next != null) {
              ListNode first = current.next;
              ListNode second = current.next.next;
              first.next = second.next;
              current.next = second;
              current.next.next = first;
              current = current.next.next;
          }
          return dummy.next;

    }
}

运行图片展示：
这里写图片描述

C语言描述：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* swapPairs(struct ListNode* head) {
      if(head ==NULL)  
        return NULL; 

      struct ListNode *dummy = (struct ListNode*)malloc(sizeof(struct ListNode));
      dummy->next = head;

      struct ListNode *current = dummy;

      while(current->next!=NULL && current->next->next!=NULL){
         struct ListNode *ptr1 = head;
         struct ListNode *ptr2 = head->next;


          ptr1->next = ptr2->next;
          current->next =ptr2;
          current->next->next = ptr1;
          current=current->next->next;
      }

      return current->next;

}