题目描述
给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。
例如：
解题思路
本题可以通过遍历一遍链表，把索引为奇偶数的分成两个链表，在将两个链表拼接起来，就可以实现我们要达到的效果。
代码解题
public ListNode oddEvenList(ListNode head) { //节点为空，直接返回 if(head==null)return null; ListNode pre = head;//利用pre去串索引为奇数的 ListNode cur = head.next;//利用cur去串索引为偶数的 ListNode tmp = cur;//记录下偶数时的头结点 while(cur!=null&&cur.next!=null){//遍历链表 pre.next = cur.next; pre=pre.next; cur.next=pre.next; cur=cur.next; } pre.next=tmp;//将两个链表拼接 return head; }
OJ链接
题后总结
本题并不算的上是难的，主要关键在于是否想到先将一个链表分成两个链表，在将两个链表合并成为一个链表，最后解题成功！
