java合并两个有序链表_JS实现的合并两个有序链表算法示例

本文实例讲述了JS实现的合并两个有序链表算法。分享给大家供大家参考，具体如下：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4

输出：1->1->2->3->4->4

可以直接运行的方案：

function Node(element) {

this.element = element;//当前节点的元素

this.next = null;//下一个节点链接

}

function List() {

this.head = new Node("head");//头节点

this.find = find;//查找节点

this.insert = insert;//插入节点

this.remove = remove;//删除节点

this.display = display;//显示链表

this.findPrevious = findPrevious; //查找前一个节点

}

//下面的函数是操作方法：对应List类构造函数中的名称

//查找给定节点

function find(item) {

var currNode = this.head;

while(currNode.element != item) {

currNode = currNode.next;

}

return currNode;

}

//向链表插入一个节点

function insert(newElement,item) {

var newNode = new Node(newElement);

var current = this.find(item);

if(current == null)

return console.log("can't find the item");

newNode.next = current.next;

current.next = newNode;

}

//删除节点

function remove(item) {

var prevNode = this.findPrevious(item);

if(prevNode.next != null)

prevNode.next = prevNode.next.next;

}

//从链表中删除节点时，我们先要找个待删除节点的前一个节点，找到后，我们修改它的 next 属性，使其不在指向待删除的节点，而是待删除节点的下一个节点。那么，我们就得需要定义一个 findPrevious 方法遍历链表，检查每一个节点的下一个节点是否存储待删除的数据。如果找到，返回该节点，这样就可以修改它的 next 属性了。

//查找带删除节点的前一个节点

function findPrevious(item) {

var currNode = this.head;

while(currNode.next != null && currNode.next.element != item) {

currNode = currNode.next;

}

return currNode;

}

//显示链表元素

function display() {

var current = this.head;

while(current.next != null) {