m0_56350559的博客

Leecode判断两颗树是否相同

顺一下解题思路吧，我们先将链表的每一个元素出到一个整形栈中，这样我们从栈顶弹出的元素的位数不会有差别，然后按位相加的结果出到另外一个整形栈中，这样新的栈是按照位数高低排好的。我们可以利用传入的两个链表元素进行返回，不需要额外的开辟空间。* };*/public:/*** @param head1 ListNode类* @param head2 ListNode类* @return ListNode类*///存储第一个列表元素的整形栈。

牛客合并两个排序链表的其中三种解法