我的这个链表排序思路有问题吗?自测用例通过,但是case一个都没有通过。

单链表的排序

http://www.nowcoder.com/questionTerminal/f23604257af94d939848729b1a5cda08

ListNode* sortInList(ListNode* head){
    ListNode* current = head;
    if(!current||!current->next)
        return current;
    else{
        int currentValue = current->val;
        ListNode* nextNode = current->next;
        int nextValue = nextNode->val;
        if(currentValue<=nextValue)
            current->next=sortInList(current->next);
        else{
            ListNode* temp = nextNode->next;
            current->next = temp;
            nextNode->next = sortInList(current);
            current = nextNode;
        }
        return current;
    }

}

实现逻辑是:

  1. 对于只有一个节点的链表直接返回值
  2. 对于有两个以上节点的,我先取前两个节点Current,NextNode,找到更小的节点,比如Current,此节点的下一个节点就是剩下排序之后的结果(Cuttent->next = sortInList(NextNode)),否则交换节点当前最小元素指向下一个节点为交换后的链表排序结果。
全部评论

相关推荐

2024-12-26 13:00
太原理工大学 Java
会飞的猿:简历没啥大问题啊,感觉是缺少了实习经历。多投投先找个中小厂过渡一下吧
点赞 评论 收藏
分享
01-23 14:54
同济大学 Java
热爱敲代码的程序媛:给你提几点【专业技能】这个模块里面可优化的地方:1.【具备JVM调优经验】可以去b站上搜一下JVM调优的视频,估计一两个小时凭你的学习能力就能掌握JVM调优的实践方面的技能。2.【MySql优化】MySql这一栏,你去b站或者找个博客看看MySql优化,学一下,如果你本身比较熟悉MySql语句的话,那基本半天时间凭你的学习能力MySql语句优化方面的技能你也能掌握个差不多。以上1,2两点主要是因为我看你专业技能大部分都说的是偏理论,没有写应用。再就是最后,你结合你的项目,想一想你的项目中哪些sql语句是可以用MySql优化的,到时候你面试的时候也好结合着说一下。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务