代码随想录二刷|两两交换链表中的节点

两两交换链表中的节点
1、需要哪几个指针?
cur:当前遍历的节点
tmp:节点“1”
tmp1:节点“3”
(cur要指向当前要交换的两个节点的前一个节点)

2、为什么不需要保存节点“2”?
因为就是cur->next

3、终止条件是什么?

4、每次循环完成的事情是什么?

!!1不是指向4,而是指向3

你可能感兴趣的:(leetcode)