FilesExpand file tree

master

/

test11.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

50 lines (46 loc) · 1.39 KB

master

/

test11.java

Copy path

Top

File metadata and controls

• Code
• Blame

50 lines (46 loc) · 1.39 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

package byteDance;

/**

* Created by lizeyang on 2020/5/12.

* 链表求和

* 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295

* 输出：2 -> 1 -> 9，即912

*/

public class test11 {

//时间复杂度O(m+n)

public static ListNode test(ListNode root1, ListNode root2) {

ListNode head = new ListNode(0);

ListNode cur = head;

int carry = 0;

int sum =0;

while(root1!=null||root2!=null||carry>0){

int value1 = root1==null?0:root1.val;

int value2 = root2==null?0:root2.val;

sum = value1+value2+carry;

carry = sum/10;

cur.next = new ListNode(sum%10);

cur = cur.next;

if(root1!=null){

root1= root1.next;

}

if(root2!=null){

root2 = root2.next;

}

}

return head.next;

}

public static void main(String[] args) {

ListNode root1 = new ListNode(7);

root1.next = new ListNode(1);

root1.next.next = new ListNode(6);

root1.next.next.next = null;

ListNode root2 = new ListNode(5);

root2.next = new ListNode(9);

root2.next.next = new ListNode(2);

root2.next.next.next = null;

ListNode res = test(root1, root2);

while (res != null) {

System.out.print(res.val + " ");

res = res.next;

}

}

}