LintCode 两两交换链表中的节点
给一个链表,两两交换其中的节点,然后返回交换后的链表。
样例
给出 1->2->3->4
, 你应该返回的链表是 2->1->4->3
。
分析:第一次调试的时候用了P1 然后超时调整不过,之后没用p1 就可以了。。
/** * 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 if(head==NULL) return 0; ListNode *p=head; while(p!=NULL&&p->next!=NULL) { // ListNode *p1=head->next; int temp; temp=p->val; p->val=p->next->val; p->next->val=temp; p=p->next->next; } return head; } };