- 在排序算法那里有点卡住,最开始没考虑到分别为null和两个都为null的情况。
- 加强排序算法的练习和所有测试用例的覆盖。
class ListNode
{
private Integer value;
ListNode next = null;
ListNode(Integer value)
{
this.value = value;
}
public Integer getValue() {
return value;
}
}
public static ListNode Merge(ListNode list1,ListNode list2)
{
ArrayList<Integer> arrayList = new ArrayList<Integer>();
if(list1 != null)
{
ListNode p = list1;
arrayList.add(p.getValue());
while(p.next != null)
{
p = p.next;
arrayList.add(p.getValue());
}
}
if(list2 != null)
{
ListNode p2 = list2;
arrayList.add(p2.getValue());
while(p2.next != null)
{
p2 = p2.next;
arrayList.add(p2.getValue());
}
}
if(list1 == null && list2 == null)
{
return null;
}
for(int i = 0;i < arrayList.size() - 1;i ++)
{
for(int j = 0;j < arrayList.size() - i - 1;j ++)
{
if(arrayList.get(j) > arrayList.get(j + 1))
{
Integer temp = arrayList.get(j);
arrayList.set(j, arrayList.get(j + 1));
arrayList.set(j + 1, temp);
}
}
}
ListNode head3 = new ListNode(arrayList.get(0));
ListNode p3 = head3;
for (int i = 1; i < arrayList.size(); i++) {
p3.next = new ListNode(arrayList.get(i));
p3 = p3.next;
}
return head3;
}