Java链表排序算法 用的Idea

[宇宙装进泡泡里]

请问各位大神这是什么情况？

完整代码如下（在编一个单链表的排序算法）

public void sorting()
{
ListNode ps =head;ListNode mv=ps.next;
if(ps==null||mv==null) return;
while(ps !=null)
{

while (mv!=null)
{

String s;
if((ps.i).compareTo(mv.i)<0) {s=mv.i;mv.i= ps.i;
ps.i=s;}
mv=mv.next;
}
ps = ps.next;
}

}

[Last_zzz]

字符串null?

• 打赏
• 举报

回复 赞

[JOJO?Joker]

你的一个先提条件 是这个 if(ps==null || mv==null){ return; } 所以导致 while (mv!=null) 这里的参数 永远为true

• 打赏
• 举报

回复 赞