在不构造新的链表前提下
可以创建一个新节点,dummy,并赋初值为INT_MIN
直接用这个新节点作为头节点,去直接连接l1、l2中所需节点。
这样就不用以l1(或l2)为最终要合成的链表,不停插入来自l2(或l1)的节点了,省去了大量操作。
链表专题
最新推荐文章于 2022-10-12 18:02:33 发布
在不构造新的链表前提下
可以创建一个新节点,dummy,并赋初值为INT_MIN
直接用这个新节点作为头节点,去直接连接l1、l2中所需节点。
这样就不用以l1(或l2)为最终要合成的链表,不停插入来自l2(或l1)的节点了,省去了大量操作。