链表数据计算

Garbrielle

已于 2022-04-03 18:01:22 修改

阅读量380

点赞数

分类专栏：数据结构文章标签：链表数据结构 leetcode javascript

于 2022-01-27 13:49:42 首次发布

本文链接：https://blog.csdn.net/garbrielle/article/details/122716497

版权

这篇博客探讨了链表的各种操作，包括大数相加、合并排序链表、链表反转、链表内指定区间的反转以及链表中节点每k个一组的翻转。重点讲解了每个操作的实现思路和关键点，例如利用二路归并解决大数相加，使用双指针技巧进行链表反转，并讨论了判断链表中是否有环的快慢指针方法。

摘要由CSDN通过智能技术生成

2. 大数相加

function ListNode(val, next) {
   
    this.val = (val===undefined ? 0 : val)
    this.next = (next===undefined ? null : next)
}
// 构建链表
function makeNum(arr) {
   
    let index = 1;
    let result = new ListNode(arr[0]);
    while(index < arr.length) {
   
        // 指针指向链表节点时，指针的值存的是下一个实例的地址
        let temp = result;
        // 每一次从result找到最后一个链表元素
        while(temp.next) {
   
            temp = temp.next;
        }
        temp.next = new ListNode(arr[index]);
        index++;
    }
    return result;
}
const l1 = makeNum([9,9,9,9,9,9,9]);
const l2 = makeNum([9,9,9,9]);
// console.log(l1, l2) [8,9,9,9,0,0,0,1]
var addTwoNumbers = function(l1, l2) {
   
    let over = 0;
    let result;
    while(l1 && l2) {
   
        let temp = result
        let add = over + l1.val + l2.val;
        over = Math.floor(add / 10);
        if (!temp) {
   
            result = new ListNode(add % 10);
        } else {
   
            temp = findNext(result);
            temp