交换链表当中两个节点-LintCode

给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。

注意事项：
你需要交换两个节点而不是改变节点的权值

样例：
给出链表 1->2->3->4->null ，以及 v1 = 2 ， v2 = 4
返回结果 1->4->3->2->null。

#ifndef C511_H
#define C511_H
#include<iostream>
using namespace std;
class ListNode{
public:
    int val;
    ListNode *next;
    ListNode(int val)
    {
        this->val = val;
        this->next = NULL;
    }
};
class Solution {
public:
    /*
    * @param head: a ListNode
    * @param v1: An integer
    * @param v2: An integer
    * @return: a new head of singly-linked list
    */
    ListNode * swapNodes(ListNode * head, int v1, int v2) {
        // write your code here
        if (head == NULL)
            return NULL;
        ListNode *start = new ListNode(-1);
        start->next = head;
        ListNode *prev1 = start;
        ListNode *prev2 = start;
        ListNode *pv1 = head;
        ListNode *pv2 = head;
        while (pv1 != NULL)
        {
            if (pv1->val == v1)
                break;
            pv1 = pv1->next;
            prev1 = prev1->next;
        }
        while (pv2 != NULL)
        {
            if (pv2->val == v2)
                break;
            pv2 = pv2->next;
            prev2 = prev2->next;
        }
        if (pv1 == NULL || pv2 == NULL)
            return head;
        if (pv1->next == pv2)
        {
            pv1->next = pv1->next->next;
            prev1->next = pv2;
            pv2->next = pv1;
            return start->next;
        }
        if (pv2->next == pv1)
        {
            pv2->next = pv2->next->next;
            prev2->next = pv1;
            pv1->next = pv2;
            return start->next;
        }
        ListNode *tmp = pv2->next;
        prev1->next = pv2;
        pv2->next = pv1->next;
        prev2->next = pv1;
        pv1->next = tmp;
        return start->next;
    }
};
#endif