网上很多答案都是新建两个链表分别存放奇数和偶数,我的思路是在原有链表里进行删除操作,同时将奇数结点放入新的链表中。也有同学有一样的思路,但是具体代码实现方式不一样,我在这里分享一下我的想法,给各位同学提供一个思路。。。
代码如下
struct ListNode *getodd(struct ListNode **L)
{
struct ListNode *p = NULL, *q = NULL,*newLast = NULL,*newHead=NULL;//p为快指针,q为慢指针
for (q