【算法两道】删除字符串中的所有相邻重复项&&链表求和_链表删除字符串中的所有相邻重复项-优快云博客

本文介绍了一种简洁的算法实现，首先探讨如何删除字符串中所有相邻重复项，然后转向链表求和问题，通过示例展示了如何在JavaScript中合并两个链表并计算节点值的和。

1047. 删除字符串中的所有相邻重复项

/**
 * @param {string} s
 * @return {string}
 */
var removeDuplicates = function(s) {
     let strArr = s.split('')
    if (strArr.length < 2) return str;
    for (let i = 0; i < strArr.length; i++) {
        if (strArr[i] === strArr[i + 1]) {
            strArr.splice(i, 2)

// 如果删除的两个字符前面还有，i-=2那么就要对比两个字符前面的字符和后面的字符是否相等
// 如果删除的两个字符前面已经没有了，那么就i--
             if(i - 1 < 0){
                i--;
            }else{
                i -= 2;
            }
        } 
    }
    return strArr.join('')
};

面试题 02.05. 链表求和

链表之和

/**
 * 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 dumHead = new ListNode(-1);
    let cur = dumHead; // 移动的指针
    let sum = 0; // sum 值 每两个节点相加
    let carry = 0; // 进位
    while (l1 || l2) {
    // 存在这个节点为空的状态，因此需要判断
        sum = (l1 ? l1.val : 0) + (l2 ? l2.val : 0) + carry 
        carry = sum >= 10 ? 1 : 0; // 是否进位
        cur.next = new ListNode(sum % 10) // 加值
        cur = cur.next

        l1 && (l1 = l1.next)
        l2 && (l2 = l2.next)
    }
        carry && (cur.next = new ListNode(carry))
        return dumHead.next
    
};