1.两数相加
public class AddTwoNumber02 {
//定义一个单链表
public class ListNode {
int val; //当前节点值
ListNode next; //下一个节点值
//构造方法 初始化当前节点值
ListNode(int x) { val = x; }
}
/**AddTwoNumber
* 例:3-->4-->5 1-->2-->3 结果 864
* @param l1 链表1
* @param l2 链表2
* @return 相加的链表
*/
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//dummyHead:定义一个链表头为0的链表 dummyHead(哑元节点)用来指向链表头
ListNode dummyHead = new ListNode(0);
//链表p:链表1 ; 链表q:链表2 ; curr:操作的链表 ; dummyHead:与curr指向同一个链表,其用于定位链表头
ListNode p = l1, q = l2, curr = dummyHead;
//carry:进制 0 或者 1
//curr
int carry = 0;
while (p != null || q != null) {
int x = (p != null) ? p.val : 0;
int y = (q != null) ? q.val : 0;
int sum = carry + x + y;
carry = sum / 10; //两数和的进制 0 或者 1
curr.next = new ListNode(sum % 10); //下一个节点值
curr = curr.next; //将链表指针移动到下一个节点
if (p != null) p = p.next;
if (q != null) q = q.next;
}
if (carry > 0) {
curr.next = new ListNode(carry); //相加链表都为空时,有进制则输出下一个节点值
}
return dummyHead.next; //返回从哑元节点的下一个节点开始的链表
}
}
2.两数相加图解
3.LeetCode代码测试