给定一个链表，在这个链表之间插入加或者减号，使得链表的数据等于一个数

时间 2021-01-19

原文原文链接

比如链表的数据是1，2,3,4,5 加入加号或者减号 12+3-4+5=16，描述就是这样。求一共多少种方法使得链表等于一个数。算法分析：我们可以采用暴力分析的办法，从头到尾挨个验证。当走到尾节点还没等于我们的目标值，直接返回，重新计算即可。代码如下： #include #include #include using namespace std; struct Node { int val;