leetcode算法2——wp

给你两个非空的链表表示两个非负的整数。它们每位数字都是按照逆序的方式存储的并且每个节点只能存储一位数字。请你将两个数相加并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外这两个数都不会以 0 开头。l1,l2为0~······的小端链表* public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * }整个问题解决流程接收两个小端链表形成结果链表,遍历指针进位符alu只要有一个链表没遍历完或还有进位就继续计算sum的三个先决条件无sum即无下一位val值有null值以0代替计算sum、carryout新节点指针偏移return result.next(跳过哑节点)class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode p1 l1; ListNode p2 l2; ListNode result new ListNode(0); ListNode p3 result; int carryout 0; while(p1 ! null ||p2 ! null||carryout0){ int aval (p1null)?0:p1.val; int bval (p2null)?0:p2.val; int sum(avalbvalcarryout); p3.nextnew ListNode(sum%10); carryout sum/10; if(p1!null){ p1p1.next; } if(p2!null){ p2p2.next; } p3p3.next; } return result.next; } }