c*********t
发帖数: 2921 | 1 2.4 You have two numbers represented by a linked list, where each node
contains a single digit. The digits are stored in reverse order, such that
the 1’s digit is at the head of the list. Write a function that adds the
two numbers and returns the sum as a linked list.
1. 感觉这个递归，没有考虑 l1 == null && l2 == null, 但是carry==1的情形，这种
情况，还应该加个高位1
2. 应该是value>=10,就应该有进位carry,给的答案是>10
谢谢！ |
P**********c
发帖数: 3417 | 2 1. 一上来value=carry考虑了啊。
2. code里是>=10, 虽然前面描述是>10
【在 c*********t 的大作中提到】
: 2.4 You have two numbers represented by a linked list, where each node
: contains a single digit. The digits are stored in reverse order, such that
: the 1’s digit is at the head of the list. Write a function that adds the
: two numbers and returns the sum as a linked list.
: 1. 感觉这个递归，没有考虑 l1 == null && l2 == null, 但是carry==1的情形，这种
: 情况，还应该加个高位1
: 2. 应该是value>=10,就应该有进位carry,给的答案是>10
: 谢谢！
|
P**********c
发帖数: 3417 | 3 不过这个感觉只考虑了正数，有没有人讲讲有一个是负数怎么处理？
【在 P**********c 的大作中提到】
: 1. 一上来value=carry考虑了啊。
: 2. code里是>=10, 虽然前面描述是>10
|
d*******d
发帖数: 2050 | 4 不要迷信careercup, 那本书写得挺糙的，有题从第一版到第四版答案一直不对。
【在 c*********t 的大作中提到】
: 2.4 You have two numbers represented by a linked list, where each node
: contains a single digit. The digits are stored in reverse order, such that
: the 1’s digit is at the head of the list. Write a function that adds the
: two numbers and returns the sum as a linked list.
: 1. 感觉这个递归，没有考虑 l1 == null && l2 == null, 但是carry==1的情形，这种
: 情况，还应该加个高位1
: 2. 应该是value>=10,就应该有进位carry,给的答案是>10
: 谢谢！
|
P**********c
发帖数: 3417 | 5 不过题目搞清楚总是没错的。
【在 d*******d 的大作中提到】
: 不要迷信careercup, 那本书写得挺糙的，有题从第一版到第四版答案一直不对。
|
s*****n
发帖数: 5488 | 6 负数用补码算。
【在 P**********c 的大作中提到】
: 不过这个感觉只考虑了正数，有没有人讲讲有一个是负数怎么处理？
|
P**********c
发帖数: 3417 | 7 10进制的补码？ms是可以的，嗯。
【在 s*****n 的大作中提到】
: 负数用补码算。
|
I******y
发帖数: 176 | 8 这个题新生成ListListNode为什么是（carry, null, null）啊。觉得一个node 一个
value, 一个指针就可以啊 |
P**********c
发帖数: 3417 | 9 Java的standard吧。
【在 I******y 的大作中提到】
: 这个题新生成ListListNode为什么是（carry, null, null）啊。觉得一个node 一个
: value, 一个指针就可以啊
|
m*p
发帖数: 1331 | 10 thanks for pointing out. the def of LinkedListNode doesn't make sense.
should be:
LinkedListNode{
int value;
LinkedListNode next;
}
【在 I******y 的大作中提到】
: 这个题新生成ListListNode为什么是（carry, null, null）啊。觉得一个node 一个
: value, 一个指针就可以啊
|
P**********c
发帖数: 3417 | 11 虽然不懂Java, 但是LinkedListNode是Java的standard class吧，人家默认是有
previous field的。
【在 m*p 的大作中提到】
: thanks for pointing out. the def of LinkedListNode doesn't make sense.
: should be:
: LinkedListNode{
: int value;
: LinkedListNode next;
: }
|
m*p
发帖数: 1331 | 12 i see. but it's not in java standard... anyway, i usually define my own
linkedlistnode, why bother with that?
【在 P**********c 的大作中提到】
: 虽然不懂Java, 但是LinkedListNode是Java的standard class吧，人家默认是有
: previous field的。
|
