24 两两交换链表中的结点
【题目】
【方法一】 首先分别得到奇数链和偶数链。 l1 : 1 -> 3 l2: 2 -> 4 然后先偶在奇串起来。
【方法一代码】
【方法一结果】
【方法二】 两个数两个数一组进行考虑。 r指向一组中的第一个数。 如果这一组有两个数: 新链表指向r.next tmp记下r的位置,r指向下一组 新链表指向tmp 如果这一组只有一个元素: 新链表指向该元素
【方法二代码】
【方法二结果】
|