leetcode刷题day2(链表实现)

目录

1：题目

 2：图示

 3：思路

4：代码

5：迭代与递归的解法后续会更新

---

1：题目

 2：图示

 3：思路

首先我们需要实现一个链表的结点，这个可以通过创建一个类来解决

然后就是通过对链表里面的元素进行相加，存进一个新的链表里面，这是新的问题就出现了，会产生进制位，例如，9+9+1（1上进制过来的数）=19,也就是说进制为最大为1。这时需要一些算法来解决进制为的问题，看下面的伪代码

●初始化一个新的结点newNode，这个结点不存储任何元素，也就是头结点，并用指针p3（引用）指向这个新的结点

●初始化指针p1,p2指向两个链表的l1,l2的头.

●初始化进制为jinZhiWei为0

●设置x为p1结点数据域的值，当p1为空的时候，x为0

●设置y为p2结点数据域的值，当p2为空的时候，y为0

●设置sum=x+y+jinZhiWei

●更新进制为jinZhiWei=sum/10;

●创建新的结点，new LIstNode(sum%10)，同时p3的nezt域指向该结点，并跟新p3的位置

●移动p1,p2

●判断进制为是否大于0，如果大于零创建新的结点存档该值

●返回头节点的next域

4：代码

class ListNode{//创建结点的类
    int val;
    ListNode next;
    ListNode(int x){
        val=x;
    }
}
public ListNode Add Two Numbers(ListNode l1,ListNode l2){
    ListNode newNode=new ListNode(0);//创建头节点，不存放数据
    ListNode p1=l1,p2=l2,p3=newNode;
    int jinZhiWei=0;
    while(p1!=null||p2!=null){
        int x=(p1!=null)?p1.val:0;
        int y=(p2!=null)?p2.val:0;
        int sum=x+y+jinZhiWei;
        jinZhiWei=sum/10;
        p3.next=new ListNode(sum%10);//创建新的结点存放和，并更新p3的位置
        p3=p3.next;
        if(p1!=null) p1=p1.next;//移动p1.p2指针
        if(p2!=null) p2=p2.next;
    }
    if(jinZhiWei>0){//百位进制到千位
        p3.next=new ListNode(jinZhiWei);
    }
    return newNOde.next;//返回头节点所指向的地址
}

5：迭代与递归的解法后续会更新