第一种,最蠢的,新建个链表,每次把当前链表的NODE放在心链表的后面,实际中不会考虑的做法。
第二种,假设链表前后各有一个空节点,空指向第二个节点,第一个节点指向第三个节点,第二个与第一个节点连接,完成一次交换,然后把第一个节点也就是之前的第二个节点作为第一个重复上面的操作,直到第一个节点后面第二个为NULL为止。
缺点是循环的次数比较多,要多次交换。
第一种,最蠢的,新建个链表,每次把当前链表的NODE放在心链表的后面,实际中不会考虑的做法。
第二种,假设链表前后各有一个空节点,空指向第二个节点,第一个节点指向第三个节点,第二个与第一个节点连接,完成一次交换,然后把第一个节点也就是之前的第二个节点作为第一个重复上面的操作,直到第一个节点后面第二个为NULL为止。
缺点是循环的次数比较多,要多次交换。