1 特别要注意,如果stack为空,我们需要把node1和node2赋值为None,代表没有值了;如果不赋值为None,则node1和node2还是之前的值,将永远循环下去
2 pop出来的sum也要放在linked list的最后面,然后一个一个往前加。这里的方法是每次新建一个node,得到其next node后,要更新add为当前node值,以便下一次再用add
TC:
SC:
1 特别要注意,如果stack为空,我们需要把node1和node2赋值为None,代表没有值了;如果不赋值为None,则node1和node2还是之前的值,将永远循环下去
2 pop出来的sum也要放在linked list的最后面,然后一个一个往前加。这里的方法是每次新建一个node,得到其next node后,要更新add为当前node值,以便下一次再用add
TC:
SC: