码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 24

时间:2016-09-06 23:08:22      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

链表操作的,要注意标记头结点和边界问题。

 

代码如下:

 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

标签:

原文地址:http://www.cnblogs.com/shellfishsplace/p/5847378.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!