LeetCode刷题记录(JavaScript)——链表

 

 

目录

21. 合并两个有序链表—03/07

83. 删除排序链表中的重复元素(easy)——03/21

---

21. 合并两个有序链表—03/07

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

示例：

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

解题思路：

可以新建一个head来保存头部，用p指针来往后指，从head.next开始接收数字，进入循环，最终返回head.next即可，这样可以不用单独处理初始位置。

注意：
 p.next = (l1==null) ? l2 : l1 可以改进为 p.next = l1 || l2;

a() && b() :如果执行a()后返回true，则执行b()并返回b的值；如果执行a()后返回false，则整个表达式返回a()的值，b()不执行；

a() || b() :如果执行a()后返回true，则整个表达式返回a()的值，b()不执行；如果执行a()后返回false，则执行b()并返回b()的值；

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    let head = new ListNode(-1);
    let p = head;
    while(l1 !== null && l2 !== null) {
        if(l1.val <= l2.val) {
            p.next = l1;
            l1 = l1.next;
        } else {
            p.next = l2;
            l2 = l2.next;
        }
        p = p.next;
    }
    p.next = (l1===null) ? l2 : l1;
    return head.next;
};

---

83. 删除排序链表中的重复元素(easy)——03/21

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

 

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
    let cur = head ;
    while (cur != null && cur.next != null){
        if (cur.val === cur.next.val){
            cur.next = cur.next.next;
        }else cur = cur.next;
    }
    return head;
};

 

---

2. 两数相加 (middle)——04/02 

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

 解题思路：

因为本身就是倒序的，所以就计算是否进位然后一起指向next来计算即可

// 但我这么写太繁琐了！

改进一下：

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    let jinwei = 0;
    let head = new ListNode(-1);
    let  p = head;
    while(l1 && l2){
        let num = (l1.val + l2.val+ jinwei)%10;
        jinwei = Math.floor((l1.val + l2.val+ jinwei)/10);
        p.next = new ListNode(num);
        p = p.next;
        l1 = l1.next;
        l2 = l2.next;
    }

    while (l1) {
        let num = (l1.val+ jinwei)%10;
        jinwei = Math.floor((l1.val+ jinwei)/10);
        p.next = new ListNode(num);
        p = p.next;
        l1 = l1.next;
    }
    while (l2){
        let num = (l2.val+ jinwei)%10;
        jinwei = Math.floor((l2.val+ jinwei)/10);
        p.next = new ListNode(num);
        p = p.next;
        l2 = l2.next;
    }
    if (jinwei!= 0 ){
        p.next = new ListNode(jinwei);
        p = p.next;
    }
    return head.next;
};



// 简洁版
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var addTwoNumbers = function(l1, l2) {
    let jinwei = 0;
    let head = new ListNode(-1);
    let  p = head;
    while(l1 || l2){
        let x = l1 ? l1.val : 0;
        let y = l2 ? l2.val :0;
        p.next = new ListNode((x + y + jinwei)%10);
        jinwei = Math.floor((x + y+ jinwei)/10);
        p = p.next;
        l1 = l1 ? l1.next : l1;
        l2 = l2? l2.next: l2;
    }
    if (jinwei > 0 ){
        p.next = new ListNode(jinwei);
        p = p.next;
    }
    return head.next;
};