题解 | #链表的奇偶重排#

链表的奇偶重排

https://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3

/**
	思路:两个指针s,d分别从第一个和第二个节点开始,修改后继指针指向对方的下一个节点。
		遍历完链表后奇数链表最后一个节点指向偶数链表的起始节点
**/
struct ListNode* oddEvenList(struct ListNode* head ) {
    if(!head || !head->next || !head->next->next)
    {
        return head;
    }

    struct ListNode* s = head;
    struct ListNode* d = head->next;
    struct ListNode* dhead = d;

    while (s && d) {
        s->next=d->next;
        if(!s->next)
        {
            break;
        }
        s=s->next;
        d->next=s->next;
        d=d->next;
    }
    s->next = dhead;
    return head;


}

全部评论

相关推荐

07-07 11:33
江南大学 Java
已经在暑假实习了 ,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务