力扣两数之和

力扣记录6——两数之和

题目难度：中等

题目描述：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

解决思路：对于链表这部分，在学习数据结构的时候就没怎么掌握好，如今更是把大部分给忘记了。今天更多地是复习一下关于链表的基础知识点，代码部分就不必多说了：用一个while将两个链表的对应值相加即可，还要注意进位的处理和链表的扩展。

一些链表基础：

链表的创建：ListNode l1 = new ListNode(0)/null   初始化结点为0/空值

结点的定义：public class ListNode {
    int val;  //数据域
    ListNode next;  //引用下一个对象，作用类似指针域
    ListNode() {}  //构造方法
    ListNode(int val) { this.val = val; } //把接收的参数赋值给当前类的val变量
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }//把接收的参数赋值给当前类的val/next变量
  }

遍历：while (l1 != null) {
              System. out.println(l1.val);
              l1 = l1. next;
          }

插入：假设有n1、n2、n3结点，n3想插入n1前、n2后、n1和n2中间。

1.  n3.next=n1;

2.  n2.next=n3;
     n3.next=null;

3.  n3.next=n2;  //这里一定要记住前后继建立联系的顺序
     n1.next=n3;

删除：举例删除插入在n1、n2间的n3

     n1.next=n1.next.next

题解代码：

/**
 * Definition for singly-linked list.
 * 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; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
     ListNode l3 = new ListNode(0);//初始化一个结点值为0的空结点
     int jw = 0;//jw是相加时产生的进位
     ListNode p = l1,q = l2,ans = l3;//l3存放最终的结果链表
     while(p!=null||q!=null||jw!=0){
         int x=p!=null?p.val:0;//p不为空，x=p.val;p为空，执行x=0
         int y=q!=null?q.val:0;
         int re = x+y+jw;//相加计算，注意进位要加上
         jw = re/10;//算进位的值
         ans.next = new ListNode(re%10);//扩展新结点，例如出项两位数加两位数=三位数时，多出了一个结点
         ans = ans.next;//放入结果链表中
         p=p==null?null:p.next;//p不为空时，就进行下一个结点的计算
         q=q==null?null:q.next;
     }
     return l3.next;
    }
    }