Swap Nodes in Pairs

最新推荐文章于 2019-05-11 21:02:45 发布

原创最新推荐文章于 2019-05-11 21:02:45 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

算法数据结构专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种单链表中元素两两交换的方法，通过设置三个指针（pre, p, pnext）和一个额外指针pnext2来记录下次循环起点，实现了链表节点的有效交换。当链表剩余一个节点时则不进行交换。

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

对单链表操作，任意一对数交换位置，如果最后只剩下一个数，则不需要交换

思路：设置三个指针：pre,p,pnext进行操作，并用pnext2记录下次循环的起点。

程序示意图如下所示：

ListNode* swapPairs(ListNode* head) {
  if(head == nullptr || head->next == nullptr) {
    return head;
  }
  ListNode* pre = nullptr;
  ListNode* p = head;
  ListNode* pnext = head->next;
  ListNode* pnext2 = nullptr;
  head = pnext;
  while (pnext) {
    pnext2 = pnext->next;
    if (pre) {
      pre->next = pnext;
    }
    pnext->next = p;
    p->next = pnext2;
    //一次交换完成，开始下一轮交换的赋值
    pre = p;
    p = pnext2;
    if (p) {
      pnext = p->next;
    } else {
      pnext = nullptr;
    }
  }
  return head;
}