首页 > 代码库 > leetcode 24
leetcode 24
链表操作的，要注意标记头结点和边界问题。
代码如下：
1 ListNode *swapPairs(ListNode *head) { 2 if(head==NULL||head->next==NULL) 3 return head; 4 ListNode* p=head; 5 ListNode* q=head->next; 6 ListNode* x=head->next->next; 7 ListNode* t=NULL; 8 head=q; 9 while(p!=NULL&&q!=NULL){ 10 q->next=p; 11 p->next=NULL; 12 if(t!=NULL) 13 t->next=q; 14 t=p; 15 16 p=x; 17 if(x!=NULL) 18 q=x->next; 19 if(q!=NULL) 20 x=q->next; 21 22 } 23 if(p!=NULL) 24 t->next=p; 25 return head; 26 }
更加巧妙的解法，直接对链表中节点的val进行交换，不用操作链表；
代码如下：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution {10 public:11 ListNode* swapPairs(ListNode* head) {12 int n; 13 ListNode* node = head; 14 while (head != NULL && head->next != NULL) { 15 n = head->val; 16 head->val = head->next->val; 17 head->next->val = n; 18 head = head->next->next; 19 } 20 return node; 21 }22 };
leetcode 24
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。