关于算法:算法-链表-双指针

力扣 第2题 ： 两数相加

给你两个 非空 的链表，示意两个非负的整数。它们每位数字都是依照 逆序 的形式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以雷同模式返回一个示意和的链表。你能够假如除了数字 0 之外，这两个数都不会以 0 结尾。 示例 1：输出：l1 = [2,4,3], l2 = [5,6,4]输入：[7,0,8]解释：342 + 465 = 807.示例 2：输出：l1 = [0], l2 = [0]输入：[0]示例 3：输出：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输入：[8,9,9,9,0,0,0,1]起源：力扣（LeetCode）链接：https://leetcode.cn/problems/add-two-numbers著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法：双指针

解释在正文代码中

class Solution {    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {        // 1 校验node，如果l1是null，返回l2;如果l2是null，返回l1。        if(l1 == null){            return l2;        }else if(l2 == null){            return l1;        }        // vh1，vh2是遍历指针        ListNode vh1 = l1;        ListNode vh2 = l2;        while(vh1 != null && vh2 != null){            int sum = vh1.val + vh2.val;                        if(sum < 10){                vh1.val = sum;            }else {                // 如果呈现加和超过10，向任一链表的下一个节点加1                vh1.val = sum%10;                nextAddOne(vh1);            }                        //判断边界            if(vh1.next == null) {                vh1.next = vh2.next;                break;            }            else if(vh2.next == null) {                vh2.next = vh1.next;                break;            }            // 筹备下一轮的内容            vh1 = vh1.next;            vh2 = vh2.next;                    }        return l1;    }    /**     * 向链表的下一个节点加1,进位用。     */    void nextAddOne(ListNode node){         if(node.next == null){            node.next = new ListNode(1);            return;        }        int num = node.next.val + 1;        if(num < 10){            node.next.val = num;            return;        }else{            node.next.val = 0;            nextAddOne(node.next);        }    }}