点击此处返回总目录

 

【题目】

328 奇偶链表

 

【分析】

24题的第一种方法也用到了这个思想。

简单来说就是,如果p.next != null && p.next.next!=null,则p指向后后一个,q指向后后一个。

 

【代码】

328 奇偶链表

 

可能有人会有疑问,为什么只判断了p.next.next不等于null。就让q.next = q.next.next呢,万一q.next.next也为空呢?

答:为空没有关系。为空就是到头了。

 

 

【结果】

328 奇偶链表

 

 

 

 

相关文章: