- 博客(2)
- 收藏
- 关注
RSS订阅原创 合并两个有序链表
无需创建新节点，只需要通过创建p1，p2指针，对两个指针指向的节点数据大小比较，改变各节点的指针域，通过遍历整个链表，实现链表的合并。对于合并两有序链表，首先能想到的方法就是创建第三个链表，对两个链表的节点数据比较大小，存入第三个链表中，返回第三个链表的头结点。由于链表本身的性质，可以反复使用函数传址进行递归，方法简单。比较两节点的val，对小的next节点进行递归，返回小的节点地址。新链表是通过拼接给定的两个链表的所有节点组成的。此方法易想，比较简单，由于需要第三个链表，占用内存空间较多。
2023-10-09 19:51:41
53
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人