desc.html 1.2 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
<p>给你一个链表的头节点&nbsp;<code>head</code>,请你编写代码,反复删去链表中由 <strong>总和</strong>&nbsp;值为 <code>0</code> 的连续节点组成的序列,直到不存在这样的序列为止。</p>

<p>删除完毕后,请你返回最终结果链表的头节点。</p>

<p>&nbsp;</p>

<p>你可以返回任何满足题目要求的答案。</p>

<p>(注意,下面示例中的所有序列,都是对&nbsp;<code>ListNode</code>&nbsp;对象序列化的表示。)</p>

<p><strong>示例 1:</strong></p>

<pre><strong>输入:</strong>head = [1,2,-3,3,1]
<strong>输出:</strong>[3,1]
<strong>提示:</strong>答案 [1,2,1] 也是正确的。
</pre>

<p><strong>示例 2:</strong></p>

<pre><strong>输入:</strong>head = [1,2,3,-3,4]
<strong>输出:</strong>[1,2,4]
</pre>

<p><strong>示例 3:</strong></p>

<pre><strong>输入:</strong>head = [1,2,3,-3,-2]
<strong>输出:</strong>[1]
</pre>

<p>&nbsp;</p>

<p><strong>提示:</strong></p>

<ul>
	<li>给你的链表中可能有 <code>1</code>&nbsp;<code>1000</code>&nbsp;个节点。</li>
	<li>对于链表中的每个节点,节点的值:<code>-1000 &lt;= node.val &lt;= 1000</code>.</li>
</ul>