OJ lintcode两两交换链表中的节点

给一个链表,两两交换其中的节点,然后返回交换后的链表。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    /**
     * @param head a ListNode
     * @return a ListNode
     */
    ListNode* swapPairs(ListNode* head) {
        // Write your code here
        ListNode * myhead=new ListNode();
        ListNode * q=myhead;
        ListNode * p=head;
        ListNode * temp=head;
        while(p!=NULL&&p->next!=NULL){
            p=p->next->next;
            q->next=temp->next;
            q->next->next=temp;
            temp->next=p;
        
            q=temp;
            temp=p;
        }
        
        if(p==NULL)
        {
            return myhead->next;
        }
        else{
            q->next=p;
            return myhead->next;
        }
        
        
        
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容