qq_48690649的博客

先遍历链表记录链表长度，然后减去n就是从前往后遍历到要删除的结点的距离，然后设置l1指向head前一个结点，l2指向head，向后遍历到l1指向要删除结点的前一个结点，l2指向要删除的结点，将l1的结点next指向l2后一个结点，完成删除操作（如果head指向要删除的结点，则将head指向要删除结点的后一个结点。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。

在原有的链表上进行遍历反转，先找到left指向的节点并用l1指向该节点，并用l5记录l1的前一个节点，同时设置节点l2指向l1,l3指向下一个节点，用l2和l3参与循环遍历要反转的部分进行反转，最后将left的next指向right的next，left的前一个节点的next指向right。

2. 两数相加 - 力扣（LeetCode）给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。创建一个新链表记录结果，设置参数carry记录进位情况，依次遍历l1和l2的节点相加，并与carry也就是之前计算出来的进位情况进行相加计算出正确结果，carry取当前相加结果除10，为此次计算的进位情况，下次计算与其相加进行进位，每次计

使用HashMap进行键的比较，值的赋值，键用来记录区间的开始位置，值用来记录区间长度，然后将结果加入ArrayList。