摘要: 题目:已知单链表A,单链表B均为单调不减有序链表,请你写出一个函数将这两个单链表合并成一个新的有序链表C。 根据链表中结点的组成,很容易想到,此时无需再为C分配内存,只需使C的head指向A或B的head,再改变链表A,B中的指针域的值,使A和B按照顺序被“串”起来即可。 如图这个例子,充分说明了为 阅读全文
posted @ 2018-10-28 14:12 小菜鸡想成为算法大神 阅读(286) 评论(0) 推荐(0) 编辑