欢迎光临散文网 会员登陆 & 注册

simple_21_merge_two_link

2023-07-25 08:24 作者:reacherway  | 我要投稿

题目描述:

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。


思路:

使用两个指针分别指向两个链表,同时遍历两个链表,然后判断当前两个指针指向的value的大小,小的挂上。最后,将没有遍历完的链表挂最后。

值得注意的是:

节点挂链表的时候,需要想明白next 的赋值。

simple_21_merge_two_link的评论 (共 条)

分享到微博请遵守国家法律