C++ day4 链表 两两交换链表中的节点 删除链表的倒数第N个节点 面试:链表相交 环形链表Ⅱ
题目1:24两两链表交换链表中的节点题目链接:两两交换链表中的节点对题目的理解:两两交换链表中相邻节点(只进行节点交换)关键在于终止遍历判断条件节点数量要分奇偶:对于奇数个节点,最后一个不做交换,当cur->next->next==NULL终止遍历对于偶数个节点,当cur->next==NULL终止遍历对于一组数据来说,整个操作(需要涉及到原链表的第3个节点)设置中间临时变量法注意这里的cur=d