一、题目

链表加法

二、思路

1.将链表转化为字符串再转换为整数
2.对整数进行计算
3.整数转字符串，再转为链表

三、代码

public class Solution {
public ListNode plusAB(ListNode a, ListNode b) {
// 链表转字符串
String s1 = getString(a);
String s2 = getString(b);
// 字符串转换为整数
int i1 = Integer.parseInt(s1);
int i2 = Integer.parseInt(s2);
// 进行整数计算
int sum = i1 + i2;
// 转换为字符串
String s = String.valueOf(sum);
// 字符串转化为链表
ListNode res = getListNode(s);
return res;
}
// 字符串转链表
private ListNode getListNode(String s) {
ListNode res = new ListNode(-1);
ListNode cur = res;
StringBuilder sb = new StringBuilder(s);
String rs = sb.reverse().toString();
for (int i = 0; i < rs.length(); i++) {
cur.next = new ListNode(rs.charAt(i)-'0');
cur = cur.next;
}
return res.next;
}
// 链表转字符串
private String getString(ListNode a) {
StringBuilder sb = new StringBuilder();
for (ListNode cur = a; cur != null; cur = cur.next) {
sb.append(cur.val);
}
return sb.reverse().toString();
}
}

最后

以上就是喜悦酸奶为你收集整理的链表加法一、题目二、思路三、代码的全部内容，希望文章能够帮你解决链表加法一、题目二、思路三、代码所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。