451两两交换链表中的节点

来源:互联网 发布:录音制作手机软件知乎 编辑:程序博客网 时间:2024/06/05 04:42

题目描述给一个链表,两两交换其中的节点,然后返回交换后的链表。

样例
给出 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) {    ListNode*m=head;     while(m!=NULL&&m->next!=NULL)    {        int tem;        ListNode*n=m->next;        tem=m->val;        m->val=n->val;        n->val=tem;        m=m->next->next;    }    return head;    // Write your code here}

};

原创粉丝点击