思路:
1.奇数位和偶数位组成的新链表,分别使用哑元结点记录,并分别使用指针记录新链表的最后1个结点。
2.遍历原始链表,每次取两个结点,奇数结点放到奇数位新链表末尾,偶数结点放到偶数新链表末尾。直到遍历结束。
3.若原始链表结点为奇数,把链表最后1个结点添加到奇数位新链表末尾。奇数位新链表表尾指针后移
4.最后奇数位新链表表尾指针指向偶数位新链表,返回新链表。
思路:
1.奇数位和偶数位组成的新链表,分别使用哑元结点记录,并分别使用指针记录新链表的最后1个结点。
2.遍历原始链表,每次取两个结点,奇数结点放到奇数位新链表末尾,偶数结点放到偶数新链表末尾。直到遍历结束。
3.若原始链表结点为奇数,把链表最后1个结点添加到奇数位新链表末尾。奇数位新链表表尾指针后移
4.最后奇数位新链表表尾指针指向偶数位新链表,返回新链表。