image.png
image.png
其实思路比较简单
双指针
一个指针指向奇数节点，一个指针指向偶数节点
先跳过，再继续往下走
class Solution {
public ListNode oddEvenList(ListNode head) {
if(head==null) return null;
if(head.next==null) return head;
ListNode h1=head;
ListNode h2=head.next;
ListNode h3=head.next;
while(h2!=null&&h2.next!=null){
h1.next=h1.next.next;
h1=h1.next;
h2.next=h2.next.next;
h2=h2.next;
}
h1.next=h3;
return head;
}
}
网友评论