一个网站推广,十大网络平台,四平市网站建设,推广营销策划方案文章目录 题目方法一#xff1a;借助一个进制位#xff0c;以及更新尾结点方法一改进#xff1a;相比较第一种#xff0c;给head一个临时头节点#xff08;开始节点#xff09;#xff0c;最后返回的时候返回head.next#xff0c;这样可以省去第一次的判断 题目 方法一… 文章目录 题目方法一借助一个进制位以及更新尾结点方法一改进相比较第一种给head一个临时头节点开始节点最后返回的时候返回head.next这样可以省去第一次的判断 题目 方法一借助一个进制位以及更新尾结点 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head null;//定义结果链表ListNode tail null;//定义尾结点int cay 0;//定义进位数int n1 0;int n2 0;while(l1 ! null || l2 ! null){//若节点为空则补0if(l1 null) n1 0;else n1 l1.val;if(l2 null) n2 0;else n2 l2.val;int sum n1 n2 cay;if (head null) // 第一次计算答案 记录头结点head tail new ListNode(sum % 10);else {tail.next new ListNode(sum % 10);tail tail.next; //更新尾结点}cay sum /10 ;if(l1 ! null) l1 l1.next;if(l2 ! null) l2 l2.next;}if (cay 1) { //说明最后还有一个进位1没有记录下来 直接让尾结点去指向最后一位 1tail.next new ListNode(1);tail.next.next null;}return head;}方法一改进相比较第一种给head一个临时头节点开始节点最后返回的时候返回head.next这样可以省去第一次的判断 ListNode begin new ListNode(1);//给head一个起点int sum n1 n2 cay;tail.next new ListNode(sum % 10);//记录尾指针下一个指向tail tail.next; //更新尾指针一直指向结果链表尾部cay sum /10 ;public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode begin new ListNode(1);//给head一个起点ListNode head begin;//定义结果链表ListNode tail head;//定义尾结点int cay 0;//定义进位数int n1 0;int n2 0;while(l1 ! null || l2 ! null){//若节点为空则补0if(l1 null) n1 0;else n1 l1.val;if(l2 null) n2 0;else n2 l2.val;int sum n1 n2 cay;tail.next new ListNode(sum % 10);//记录尾指针下一个指向tail tail.next; //更新尾指针一直指向结果链表尾部cay sum /10 ;if(l1 ! null) l1 l1.next;if(l2 ! null) l2 l2.next;}if (cay 1) { //说明最后还有一个进位1没有记录下来 直接让尾结点去指向最后一位 1tail.next new ListNode(1);tail.next.next null;}return head.next; //因为head的定义借助了begin头结点 最后结果为head后面的节点链}
