链表加法

一、题目

链表加法

二、思路

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();
    }
}