链表的奇偶重排
指定两个指针，一个为奇数指针，一个为偶数指针即可。
public ListNode oddEvenList (ListNode head) {
// write code here
if(head==null) return head;
ListNode odd=head;
ListNode evenhead=head.next,even=evenhead;
while (even!=null&&even.next!=null){
odd.next=even.next;
odd=odd.next;
even.next=odd.next;
even=even.next;
}
odd.next=evenhead;
return head;
}
投递理想汽车等公司8个岗位 >
上海得物信息集团有限公司公司福利 901人发布