链表两两交换节点
2017-04-14 18:17
246 查看
过程:
1.给节点加一个头节点,方便后面操作
2.将链表的一部分撕下
3.将撕下的部分再撕一部分给链表
4.将链表的全部撕下给临时的
5.将临时的全部给链表
6.移动链表指针位置继续下一波
撕补两次
1.给节点加一个头节点,方便后面操作
2.将链表的一部分撕下
3.将撕下的部分再撕一部分给链表
4.将链表的全部撕下给临时的
5.将临时的全部给链表
6.移动链表指针位置继续下一波
撕补两次