这是个问题。
给出一个链表,如a1-a2-a3-a4-b1-b2-b3-b4转换成a1-b1-a2-b2-a3-b3-a4-b4。
我的算法有点低效。
克隆链接列表两次,结果将是“lista”和“listb”。
移除一半,然后使lista=a1-a2-a3-a4和listb=b1-b2-b3-b4;
试着用某种方式把lista和listb结合起来。
需要你的思考。

最佳答案

或者您可以遍历链表,如果项目以“a”开头,则将它们添加到队列“a”中,如果是“b”,则将它们添加到队列“b”中,然后在循环中将a和b解列。

09-11 17:53