题目描述:
假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。
给定两个这种链表,请生成代表两个整数相加值的结果链表。
例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。
这道题没啥技巧,思路清晰,就是代码有点多。
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head1 ListNode类
* @param head2 ListNode类
* @return ListNode类
*/
public ListNode addInList (ListNode head1, ListNode head2) {
// write code here
//首先将两个链表都进行反转
ListNode h1 = reverse(head1);
ListNode h2 = reverse(head2);
int flag = 0; //表示相加过程中的进位
ListNode result = null; //表示结果链表
//使用尾插法将结果插入结果链表中
L