2.两数相加

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode dummyHead = new ListNode(0); //定义最终返回的链表ListNode p = l1, q = l2, curr = dummyHead;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;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;
}}

LeetCode_链表类相关推荐

数据结构课本学习 --单链表类定义
单链表的类定义: 复合类: class List;class LinkNode{ //结点类定义 friend class List; //List类所有成员可以使用LinkNode的私有成员,反过来 ...
模拟STL链表类的实现
模拟STL链表类的实现 STL内部定义了多种容器和迭代器,方便了数据结构类的使用,且不需关注内部源码.为了方便个人使用习惯,我又重写了一个链表类,作为学C++后的第一个项目作业.我将其命名为clist ...
VC里的集合类、链表类、映射类
集合类是用来容纳和处理一组对象或标准数据类型变量的C++类.每个集合类对象可以看作一个单独的对象.类成员函数可作用于集合的所有元素.MFC提供两种类型的集合类: 基于模板的集合类.非基于模板的集合类. ...
1.使用C++封装一个链表类LinkList
使用C++封装一个链表类LinkList.写出相应一个测试用例链表需要提供添加修改删除除重合并排序创建销毁等接口. 不能调用库函数或者使用STL等类库题目延伸********** ...
实验8.1 链表类的定义与实现
题目参照教材中链表类LinkedList的定义(教材中的例程9-6.h),给出其实现,注意合理使用Node类(教材中的例程9-3.h)的成员函数.在测试程序中定义整型链表A和B,分别插入5个元素,使 ...
20210308 20210309 :链表类题目合集
链表类题目回顾写在前面题目思路与算法代码实现写在前面这一类的题目上一次编写是在刚好6个月之前,也就是我20200908和20200909的两篇博客涉及了今天这一篇的所有题目,均为链表相关. ...
20200909：链表类题目集合下
链表类题目集合下题目思路与算法代码实现写在最后题目 1.138. 复制带随机指针的链表 2.21. 合并两个有序链表 3.23. 合并K个升序链表思路与算法返回深拷贝这个题目的意思读清楚 ...
20200908：链表类题目集合上
链表类题目集合上题目思路与算法代码实现写在最后题目 1.力扣160. 相交链表 2.141. 环形链表 3.142. 环形链表 II 4. 86. 分隔链表思路与算法 160相交链表:两种 ...
爪哇国新游记之十六----泛型单链表类
/*** 单链表节点类* @param <T>*/ class Node<T extends Object>{protected T value;protected Node ...

LeetCode_链表类

目录

2.两数相加

LeetCode_链表类相关推荐

最新文章

热门文章