Leetcode 24 Swap Nodes in Pairs

最新推荐文章于 2022-10-29 12:24:31 发布

哀酱

最新推荐文章于 2022-10-29 12:24:31 发布

阅读量153

点赞数

分类专栏： LeetCode(c++&python)

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/82597527

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

本文提供了一种解决LeetCode第24题的方法，即两两交换链表中的节点。通过引入辅助节点，实现对链表节点值的两两交换。代码使用C++编写，并在类Solution中定义了swapPairs方法。

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

//Leetcode 24 Swap Nodes in Pairs
#include "header.h"

#include <iostream>
struct ListNode{
 int val;
 ListNode* next;
 ListNode(int x):val(x),next(NULL) {}
};

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
      if(!head || !head->next)
    return head;

      ListNode* preHead = new ListNode(0);
      preHead->next = head;

      ListNode* p1 = head;
      ListNode* p2 = head->next;
      while(p1 && p2){
    int temp = p1->val;
    p1->val = p2->val;
    p2->val = temp;

    p1=p2->next;
    if(p2->next)
       p2=p2->next->next;
      }
      return preHead->next;

    }
};