C语言链表交换相邻节点,LeetCode 24--两两交换链表中的节点 ( Swap Nodes in Pairs ) ( C语言版 )...

题目描述  :

解题思路 : 分为两种情况处理 , 当要交换的节点是链表的前两个节点时 , 当交换的节点非前两个节点时 ;

代码如下 :

/**

* Definition for singly-linked list.

* struct ListNode {

* int val;

* struct ListNode *next;

* };

*/

struct ListNode* swapPairs(struct ListNode* head) {

if(head==NULL)

return NULL;

if(head->next==NULL)

return head;

struct ListNode* a=head;

struct ListNode* b=head->next;

struct ListNode* tail;

a->next=b->next;

b->next=a;

head=b;

tail=a;

a=a->next;

if(a==NULL||a->next==NULL)

return head;

else{

while(a&&a->next){

b=a->next;

a->next=b->next;

tail->next=b;

b->next=a;

tail=a;

a=a->next;

}

}

return head;

}