Swap Nodes in Paris 题解

Posted 2022-03-19 Lzxgg

Swap Nodes in Paris

思路： 要指定一个空的头节点 将空的头节点的next指定为head

issue1:

指针操作过程中 报错 超时

原因 : 在指针操作时要先顾后边 不能先顾前边

比如 1->2->3->4 调换 2 和 3

先指定 1 后边是 3

别急着指定 3 后边是 2

应该先指定 2 后边是 4

最后指定 3 后边是 2

example:

//假设有三个指针 p0->next = p1; p1->next = p2;
//换的时候要注意 
p0->next = p2;
//列举一下错误做法
//我习惯这样
//p2->next = p1;
//这是不对的  要先处理p1
p1->next = p2->next;
p2->next = p1;