OJリストからゼロの連続のノード1171省略バックル力の合計値

トピック：

あなたのヘッドノードリストの先頭を与えるために、あなたはいないような配列になるまで、繰り返し連続で構成されているノード0の合計でリストを削除するコードシーケンスを記述します。

削除が完了したら、あなたは、最終的な結果リストの最初のノードに戻ります。

 

あなたは対象の要件を満たすためにどんな答えを返すことができます。

（以下の実施例中のすべての配列は、オブジェクトListNodeの直列化表現であることに注意してください。）

例1：

入力：ヘッド= [1,2、-3,3,1]
出力：[3,1]
ヒント：回答[1,2,1]は正しいです。
例2：

入力：ヘッド= [1,2,3、-3,4]
出力：[1,2,4]
実施例3：

入力：ヘッド= [1,2,3、-3、 -2]
出力：[1]
 

ヒント：

1-1000ノードを有することができ、あなたのリストを与えます。
-1000 <= node.val <= 1000：リンクされたリスト内の各ノードは、ノードの値について 。

 

アイデア：

同じプレフィックス及びプレフィックスメモリ、および検索し、対応するセクションがゼロの長さです。

コード：

class Solution {
public:
	ListNode* removeZeroSumSublists(ListNode* head) {
		int s[1005] = { 0 }, k = 0; //s是链表前缀和，k是链表长度
		ListNode*p = head, *list[1005];
		while (p)
		{
			list[++k] = p, s[k] = p->val + s[k - 1], p = p->next;
		}
		for (int i = 0; i < k; i++)
		{
			for (int j = k; j > i; j--)
			{
				if (s[i] != s[j])continue;
				if (i == 0)head = list[j]->next;
				else list[i]->next = list[j]->next;
				i = j;
			}
		}
		return head;
	}
};