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)写的不够多,还要多些,多练