每日算法之二十二：Swap Nodes in Pairs

标签：链表

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

交换顺序对，在原链表上操作，主要是指针之间的关系要理清楚。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *swapPairs(ListNode *head) {//这里不用进行头指针为空或者只有一个元素的判断，在循环中不满足会直接跳过
     ListNode * pre = head;
     ListNode * p1 = head;
     ListNode * p2;
     while(NULL!=p1 && NULL!=p1->next)//p1指向要调整节点对的第一个，这就要求后续节点必须成对存在才会进入调整
     {
        p2 = p1->next;
        if(pre == head)//对链表的前两个节点处理要考虑到头指针，这里不需要把前两个节点抽出来先处理，只要在这里进行一                       //下是不是头指针的判断即可。针对是不是头指针采取的措施是不同的，这个语句只需要执行一遍。
          head = p2;
        else
          pre->next = p2;
        p1->next = p2->next;//调整好指针的关系，确保不断开，不遗漏
        p2->next = p1;
        pre = p1;//p1成为下一组要处理的前导节点
        p1 = pre->next;//在下一次循环中要判断下一组节点是否成对
     }
     return head;
        
    }
};

1)解决问题的思路不够清晰，不够高效。

2)对边界条件的考虑不够周全，会存在没有进入循环或者越界的情况发生。注：在leetcode中，存在越界会提示Time Limit

3)写的不够多，还要多些，多练

每日算法之二十二：Swap Nodes in Pairs,布布扣,bubuko.com

每日算法之二十二：Swap Nodes in Pairs

标签：链表

原文地址：http://blog.csdn.net/yapian8/article/details/27707291