题目描述
给定单链表的头节点 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链接
题后总结
本题并不算的上是难的,主要关键在于是否想到先将一个链表分成两个链表,在将两个链表合并成为一个链表,最后解题成功!