import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ /** 1.栈方法,LinkedList实现了栈的接口,可以当做栈使用,还能存储ListNode,不存在类型冲突 1.首先定义两个LinkedList,分别将数据存入其中 2.定义新的链表及相关辅助结点head,cur,定义进位 3一个个取出进行操作,循环条件为栈不为空,且进位不为0 4.移动链表,改变指针位置,实现新链表的输出并返回头结点,既最新结点 ...