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