对于一个链表,将其奇数位置的节点链接一起,偶数位置的节点连接一起
初始化
odd=head;
even=odd.next;
可以直观来看,只要
while(?){
odd.next=odd.next.next;
even.next=even.next;
}
所以代码如下
public ListNode oddevenList(ListNode head) {
if (head != nullptr) {
ListNode odd = head;
ListNode even = odd.next;
List middleNode = even;
while (even != nullptr || even.next != nullptr) {
odd.next = old.next.next;
even.next = even.next.next;
odd = odd.next;
even = even.next;
}
odd.next = middleNode;
}
return head;
}