LINTCODE——交换链表当中两个节点

LINTCODE——交换链表当中两个节点

说明：主要是考查操作链表，如果直接改变节点的权值就失去了做题的意义，代码首先查找节点所在的位置，然后交换节点，注意有一个为头节点的特殊情况；

ListNode * swapNodes(ListNode * head, int v1, int v2) {
        // write your code here
        if(head == NULL || v1 == v2)
            return head;

        //查找v1，v2的的所在位置
        ListNode *v1Node = head , *v2Node = head , *v1Nodepre = head ;
        ListNode *v2Nodepre = head , *curNode = head;

        bool bv1 = false , bv2 = false ;
        //给两个整数标记，方便之后的处理（只要是处理 V1 值所在位置在V2的后面）
        int iv1 = 0 , iv2 = 0;

        while( !(bv1 && bv2) && curNode != NULL)
        {
            if(curNode -> val == v1)
            {
                bv1 = true;

            }
            if(curNode -> val == v2)
            {
                bv2 = true;

            }

            if(!bv1)
            {
                v1Nodepre = v1Node ;
                v1Node = v1Node -> next ;
                iv1++;

            }

            if(!bv2)
            {
                v2Nodepre = v2Node ;
                v2Node = v2Node -> next;
                iv2++;

            }
            curNode = curNode -> next;

        }

        //如果没找到，直接返回
        if( !(bv1 && bv2) )
            return head;

        //按先后排序v1，v2
        if(iv1 > iv2)
        {
            ListNode *tempNode = v1Node , *vNodepre = v1Nodepre;
            v1Node = v2Node ;
            v1Nodepre = v2Nodepre;
            v2Node = tempNode ;
            v2Nodepre = vNodepre;

        }
        //处理节点，注意头结点的特殊情况

        ListNode *v2NextNode = v2Node -> next;

        v2Nodepre -> next = v1Node;

        v2Node -> next = v1Node -> next;

        v1Node -> next = v2NextNode;

        if(v1Node == head)
        {
            return v2Node;
        }
        else
            v1Nodepre -> next = v2Node;

        return head;

    }
};