LeetCode算法题8:
解题思路:这道是一道关于链表的题,由于在javascript中可以动态的扩充数组,因此并不需要链表结构,但是是可以实现链表的。在js中可以创建一个对象来代表链表,链表中包含数据和后指针。题目要求将两个有序链表合并并返回一个新的有序链表,这是归并排序中的合并部分。对两个链表的元素进行比较,小的数插入到新链表的next位置,一直到全部比较完。最后返回新的链表。
LeetCode算法题8:
解题思路:这道是一道关于链表的题,由于在javascript中可以动态的扩充数组,因此并不需要链表结构,但是是可以实现链表的。在js中可以创建一个对象来代表链表,链表中包含数据和后指针。题目要求将两个有序链表合并并返回一个新的有序链表,这是归并排序中的合并部分。对两个链表的元素进行比较,小的数插入到新链表的next位置,一直到全部比较完。最后返回新的链表。