思路: 要指定一个空的头节点 将空的头节点的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;