惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

G
Google Developers Blog
阮一峰的网络日志
阮一峰的网络日志
IT之家
IT之家
人人都是产品经理
人人都是产品经理
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
博客园 - 【当耐特】
WordPress大学
WordPress大学
Hugging Face - Blog
Hugging Face - Blog
博客园 - 叶小钗
罗磊的独立博客
宝玉的分享
宝玉的分享
月光博客
月光博客
V
V2EX
博客园 - 司徒正美
Vercel News
Vercel News
量子位
Y
Y Combinator Blog
美团技术团队
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
T
Tailwind CSS Blog
博客园 - Franky
小众软件
小众软件
I
InfoQ
A
About on SuperTechFans

博客园 - GwQ

微软面试智力题(5) 微软面试智力题(4) 微软面试智力题(3) 微软面试智力题(2) 微软面试智力题(1) 微软面试技术题(0) 微软面试技术题(5) 微软面试技术题(4) 微软面试技术题(22) 微软面试技术题(21) 微软面试技术题(20) 微软面试技术题(19) 微软面试技术题(18) 微软面试技术题(16) 微软面试技术题(15) 微软面试技术题(14) 微软面试技术题(13) 微软面试技术题(12) 微软面试技术题(11)
微软面试技术题(17)
GwQ · 2006-06-17 · via 博客园 - GwQ

两个链表,一升一降。合并为一个升序链表。

 1 List merge(List a, List d) {
 2     List a1 = reverse(d);
 3     List p  =  q  =   new  List();
 4      while  ( a  &&  a1 )  {
 5          if (a.value < a1.value) {
 6             p.next = a;
 7             a = a.next;
 8         }
  else   {
 9             p.next = a1;
10             a1 = a1.next;
11         }

12         p = p.next;
13     }

14      if (a) p.next  =  a;
15     elseif(a1) p.next = a1;
16      return  q.next;
17 }

不知道这道题朋友们有什么更好的方法?

posted on 2006-06-17 08:52  GwQ  阅读(777)  评论(4)    收藏  举报