【LeetCode2】Add Two Numbers★★

题目描述：

解题思路：

　　给定两个链表（代表两个非负数），数字的各位以倒序存储，将两个代表数字的链表想加获得一个新的链表（代表两数之和）。

　　如(2->4->3)(342) + (5->6->4)(465) = (7->0->8)(807)

　　设两个进行加法运算的链表分别为l1,l2, 结果链表为resultList，以l1[i] 表示链表l1的第i个节点的值，l2[i] 表示链表l2的第i个节点的值，carry[i]表示l[i]位相加产生的进位符。

　　则有以下结论:

　　当链表l1和l2不同时为空时：

　　resultList[i] = (l1[i] + l2[i] + carry[i-1]) % 10

　　carry[i] = (l1[i] + l2[i] + carry[i-1]) / 10

　　且carry[0] = 0;

Java代码：

 //类public class LeetCode2为测试代码

 public class LeetCode2{

      public static void main(String[] args) {

          ListNode l1=new ListNode(2),l11=new ListNode(4),l12=new ListNode(3);

          l1.next=l11;

          l11.next=l12;

          System.out.print("Input:["+l1.val+","+l11.val+","+l12.val+"]");

          ListNode l2=new ListNode(5),l21=new ListNode(6),l22=new ListNode(4);

          l2.next=l21;

          l21.next=l22;

          System.out.println(",["+l2.val+","+l21.val+","+l22.val+"]");

          ListNode list=new Solution().addTwoNumbers(l1, l2);

          if(list!=null)

              System.out.print("output：["+list.val);

          while(list.next!=null){

              System.out.print(","+list.next.val);

              list.next=list.next.next;

           }

          System.out.println("]");

      }

 }

 class Solution {

     public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

         ListNode resultList=new ListNode(0);

             ListNode p1=l1,p2=l2,p3=resultList;

             int carry=0;

             while(p1!=null||p2!=null){

                 if(p1!=null){

                     carry+=p1.val;

                     p1=p1.next;

                 }

                 if(p2!=null){

                     carry+=p2.val;

                     p2=p2.next;

                 }

                 p3.next=new ListNode(carry%10);

                 p3=p3.next;

                 carry/=10;

             }

             if(carry==1)

                 p3.next=new ListNode(1);

             return resultList.next;

     }

 }

 class ListNode {

    int val;

    ListNode next;

    ListNode(int x) { val = x; }

  }

程序结果：

巴特西

【LeetCode2】Add Two Numbers★★

最新文章

热门文章