[LeetCode]Swap Nodes in Pairs 交换节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
#include <iostream>
#include <stdio.h>
using namespace std;
 // Definition for singly-linked list.
  struct ListNode {
      int val;  //指数
// int coef; //系数
      ListNode *next;
     ListNode(int x) : val(x),next(NULL) {}
  };
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
         ListNode* p1=head;
 ListNode* p2=NULL;
 ListNode* temp=NULL;
 //check null list  
        if(head==NULL) return head;  
        //check single-node list;  
        if(head->next==NULL) return head;  
 head=p1->next;
 temp=p1;
 int flag=0;

while(p1!=NULL&&p1->next!=NULL){

p2=p1->next;
      p1->next=p2->next;
p2->next=p1;
flag++;
//head=p2;
if(flag>=2)
{
temp->next=p2;
temp=p1;
}//暂时变量,可以改变位置   相当于对P1和P3重新接后续链表
p1=p1->next;
}
       // while(p1!=NULL&&p1->next!=NULL);
    
return head;


        
    }
};


int main() {
    Solution solution;
    //int A[] = {2,4,7,9};
    //int B[] = {5,6,4};
int i;
    ListNode *head = NULL;
    ListNode *head1 = (ListNode*)malloc(sizeof(ListNode));
    ListNode *head2 = (ListNode*)malloc(sizeof(ListNode));
    head1->next = NULL;
    head2->next = NULL;
    ListNode *node;
    ListNode *pre = head1;
    for(int i = 1;i <10;i++){
        node = new ListNode(i);
       // node->exp = A[i];
      node->next = NULL;
        pre->next = node;
        pre = node;
    }
  /*  pre = head2;
    for(int i = 2;i < 5;i++){
        node = new ListNode(i,i+1);
      //  node->val = B[i];
       node->next = NULL;
        pre->next = node;
        pre = node;
    }*/


    head = solution.swapPairs(head1->next);
    while(head != NULL){
       // printf("%d %d ",head->coef,head->exp);
cout<<head->val<<' ';
        head = head->next;
    }
//i=(head1->val);
//cout<<i;
    return 0;

}



真的很恶心的一道题,关键是理解的不到位,temp是变量,可以指向任意节点,但是对temp的后续节点改变会影响P!的后续。 主要是先让它跑一次,再来比较。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值