Leetcode -1171.从链表中删去总和值为零的连续节点
题目：给你一个链表的头节点 head，请你编写代码，反复删去链表中由 总和 值为 0 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 ListNode 对象序列化的表示。）
示例 1： 输入：head = [1, 2, -3, 3, 1] 输出：[3, 1] 提示：答案[1, 2, 1] 也是正确的。
示例 2： 输入：head = [1, 2, 3, -3, 4] 输出：[1, 2, 4]
示例 3： 输入：head = [1, 2, 3, -3, -2] 输出：[1]
提示： 给你的链表中可能有 1 到 1000 个节点。 对于链表中的每个节点，节点的值： - 1000 <= node.val <= 1000.
思路：思路相当是双指针，创建一个哨兵位dummy，prev从dummy开始，cur每次从prev的next 开始遍历，每次遍历中 cur 的 val 都进行累减，如果累减的结果有等于 0 的，就证明从 prev 的 next 到 cur 都是要删除的节点，所以直接将 prev 的 next 连到 cur 的 next ；
代码语言：javascript复制 struct ListNode* removeZeroSumSublists(struct ListNode* head)
{
//创建哨兵位
struct ListNode* dummy = (struct ListNode*)malloc(sizeof(struct ListNode));
dummy->next = head;
//prev从哨兵位开始，每次cur从prev的next开始遍历
//从 cur 的val开始累减，如果累减的结果为0，即直接让prev的next指向cur的next
struct ListNode* prev = dummy;
while (prev)
{
int sum = 0;
struct ListNode* cur = prev->next;
while (cur)
{
sum -= cur->val;
if (sum == 0)
{
prev->next = cur->next;
}
cur = cur->next;
}
//prev迭代
prev = prev->next;
}
return dummy->next;
}Leetcode -1669.合并两个链表
题目：给你两个链表 list1 和 list2 ，它们包含的元素分别为 n 个和 m 个。 请你将 list1 中下标从 a 到 b 的全部节点都删除，并将list2 接在被删除节点的位置。 请你返回结果链表的头指针。
示例 1： 输入：list1 = [0, 1, 2, 3, 4, 5], a = 3, b = 4, list2 = [1000000, 1000001, 1000002] 输出：[0, 1, 2, 1000000, 1000001, 1000002, 5] 解释：我们删除 list1 中下标为 3 和 4 的两个节点，并将 list2 接在该位置。上图中蓝色的边和节点为答案链表。
示例 2： 输入：list1 = [0, 1, 2, 3, 4, 5, 6], a = 2, b = 5, list2 = [1000000, 1000001, 1000002, 1000003, 1000004] 输出：[0, 1, 1000000, 1000001, 1000002, 1000003, 1000004, 6] 解释：上图中蓝色的边和节点为答案链表。
提示： 3 <= list1.length <= 10^4 1 <= a <= b < list1.length - 1 1 <= list2.length <= 10^4
思路：找到要删除的节点的前一个节点prev，以及要删除的最后一个节点cur，tail2为链表2的尾部节点；然后将 prev 的 next 接到链表2的头节点，链表2的尾节点接到 cur 的 next；
代码语言：javascript复制 struct ListNode* mergeInBetween(struct ListNode* list1, int a, int b, struct ListNode* list2)
{
struct ListNode* prev = list1, * cur = list1, * tail2 = list2;
//prev为需要删除的第一个节点的前一个节点
while (--a)
prev = prev->next;
//cur为需要删除的最后一个节点
while (b--)
cur = cur->next;
//tail2为链表2的尾
while (tail2->next)
tail2 = tail2->next;
//将 prev 的next接到链表2；链表2的尾接到cur的next
prev->next = list2;
tail2->next = cur->next;
return list1;
}
