前端小白算法进击之路1:合并两个排序的链表

122 阅读1分钟

image.png

image.png

tips:这道题没啥好说的,新建一个链表:

1、如果l1和l2链表都未遍历完,直接判断此时两个链表指针所指值的大小,然后新的链表指针指向值小的一个,同时要让链表指针指向下一个;

2、看最后是否存在了l1和l2,如果存在则直接将新建链表指向它。

3、返回新建的链表的next即可。