Leetcode常见链表问题及代码示例

设置一个进位计数res，当两个结点值相加之后，可以用sum/10来表示进位，然后以sum%10来建立新的结点。最后需要注意的是最高位的进位问题，所以while结束后要，如果res为1，则再建一个值为1的结点。思路：这道题和第2题类似，但是链表是从前往后遍历，加法却要从最低位相加，所以可以考虑改用栈来存储放进来的数据。思路：head结点的值和身后结点的值进行比较，如果值相同，则返回后面一个结点。最后回溯递归调用删除重复结点。