Cộng hai số trong danh sách liên kết

Hello fellow devs 👋. It’s a brand new day and we have a brand new problem from LeetCode - Add Two Numbers

0002 - Cộng Hai Số

Báo cáo vấn đề

Bạn được cung cấp hai danh sách liên kết không rỗng đại diện cho hai số nguyên không âm. Các chữ số được lưu trữ theo thứ tự ngược lại và mỗi nút của chúng chứa một chữ số. Cộng hai số và trả về dưới dạng danh sách liên kết

Bạn có thể cho rằng hai số không chứa bất kỳ số 0 nào đứng đầu, ngoại trừ chính số 0

Ví dụ

Đầu vào. [2 -> 4 -> 3] + [5 -> 6 -> 4]

Output. 7 -> 0 -> 8

Giải trình. 342 + 465 = 807

Phân tích

Đây không là gì ngoài một bài toán cộng cơ bản đơn giản. Sự khác biệt duy nhất là các số được thêm vào được biểu thị bằng danh sách được liên kết trong đó mỗi chữ số được biểu thị bằng các nút của danh sách được liên kết đó

Nếu chúng ta xem ví dụ thì sẽ thấy các chữ số theo thứ tự ngược lại i. e. ,

First node => ones place
Second node => tens place
Third node => hundreds place
.. and so on.

Thus 2 -> 4 -> 3 will actually make 342 and 5 -> 6 -> 4 will actually make 465

Chúng tôi sẽ phải trả về một danh sách được liên kết mới có các nút sẽ biểu thị các chữ số của tổng các số được biểu thị bởi hai danh sách được liên kết đã cho

Tiếp cận

  1. Duyệt hai danh sách liên kết
  2. Trong mỗi lần lặp, thêm các số trong các nút của danh sách được liên kết
  3. Nếu các danh sách không bằng nhau, thì danh sách nhỏ hơn sẽ kết thúc trước danh sách dài hơn. Trong trường hợp này, chúng tôi sẽ chỉ đặt các nút còn lại của danh sách dài hơn trong danh sách kết quả
  4. Nếu tổng hai chữ số lớn hơn 9, thì chúng ta sẽ phải tìm ra “carry” để thêm vào trong lần lặp tiếp theo

Đây không gì khác hơn là một bổ sung đơn giản. Thử thách duy nhất ở đây có thể là tránh

5 8 5
92 vốn rất phổ biến trong các bài toán dựa trên danh sách liên kết

Vì chúng tôi chỉ lặp lại cả hai danh sách một lần, nên độ phức tạp về thời gian sẽ là O[m + n]. Ở đây

5 8 5
93 và
5 8 5
94 là số nút trong hai danh sách được liên kết

Độ phức tạp không gian

Vì chúng tôi chỉ sử dụng không gian thừa cho các biến của mình, nên độ phức tạp về không gian của chúng tôi sẽ là O[1]. Người ta có thể lập luận rằng chúng tôi đang sử dụng một danh sách khác để lưu trữ kết quả của mình nên độ phức tạp của không gian cũng phải là O[m + n]. Nhưng đây là danh sách chúng tôi không sử dụng cho thuật toán của mình, chúng tôi đang sử dụng danh sách này cho kết quả được hỏi trong câu hỏi [Tôi rất muốn biết ý kiến ​​của bạn về vấn đề này]

Bây giờ chúng tôi có một cách tiếp cận để giải quyết vấn đề này, hãy viết một số mã -

Java

con trăn

JavaScript

Kotlin

Phần kết luận

Tôi hy vọng bạn thích bài viết này. Ở đây, chúng tôi đã giải quyết vấn đề cộng hai số được biểu thị bằng danh sách liên kết trong thời gian O[n] và không gian O[1]

Bạn có thể tìm thấy mã nguồn hoàn chỉnh trên GitHub. Nếu bạn thấy nó hữu ích, hãy cân nhắc cho nó một ngôi sao ⭐

Hãy chia sẻ suy nghĩ của bạn về bài đăng này trong phần bình luận. Tôi rất thích nghe phản hồi của bạn

Cho 2 số, trong đó mỗi chữ số được biểu thị bằng các nút của Danh sách được liên kết, tìm tổng của 2 số được biểu thị dưới dạng Danh sách được liên kết

Các trường hợp thử nghiệm mẫu

Đầu vào 1.
firstList = 7 5 9 4 6
secondList = 8 4

Bối rối về công việc tiếp theo của bạn?

Trong 3 bước đơn giản, bạn có thể tìm thấy lộ trình nghề nghiệp được cá nhân hóa của mình trong lĩnh vực Phát triển phần mềm MIỄN PHÍ



Mở rộng trong thẻ mới

Đầu ra 1. kết quả = 5 0 0 5 6
Giải thích 1.

Sau đây là các bước.
1] Tính kích thước của hai danh sách liên kết đã cho.
2] Nếu kích thước bằng nhau, thì tính tổng bằng cách sử dụng đệ quy. Giữ tất cả các nút trong ngăn xếp cuộc gọi đệ quy cho đến nút ngoài cùng bên phải, tính tổng các nút ngoài cùng bên phải và chuyển tiếp mang sang bên trái.
3] Nếu kích thước không giống nhau, hãy làm theo các bước bên dưới.
…. a] Tính độ chênh lệch kích thước của hai danh sách liên kết. Để hiệu là khác 
…. b] Di chuyển các nút khác về phía trước trong danh sách liên kết lớn hơn. Bây giờ, hãy sử dụng bước 2 để tính tổng của danh sách nhỏ hơn và danh sách con bên phải [có cùng kích thước] của danh sách lớn hơn. Ngoài ra, lưu trữ số tiền mang theo này.
…. c] Tính tổng mang [đã tính ở bước trước] với danh sách con bên trái còn lại của danh sách lớn hơn. Các nút của tổng này được thêm vào đầu danh sách tổng thu được ở bước trước.

 

Dưới đây là một cách khô khan của phương pháp trên

Dưới đây là việc thực hiện các phương pháp trên.  

C++




5 8 5
95

5 8 5
96

5 8 5
97
5 8 5
98
5 8 5
99

 

5 8 5
000

5 8 5
001
5 8 5
002

5 8 5
0
5 8 5
1

5 8 5
2
5 8 5
3
5 8 5
4

5 8 5
2____16

5 8 5
7

 

5 8 5
8
5 8 5
9

 

5 8 5
950

5 8 5
951

5 8 5
952
5 8 5
953____13
5 8 5
955

5 8 5
956

5 8 5
2____9958

5 8 5
2______9960______9961
5 8 5
962
5 8 5
963
5 8 5
964

 

5 8 5
2____9966

5 8 5
2____9968

 

5 8 5
2____9970

5 8 5
2____9972

 

5 8 5
2____9974

5 8 5
2____9976

5 8 5
977

 

5 8 5
978

5 8 5
952
5 8 5
980

5 8 5
956

5 8 5
2____9983
5 8 5
984

5 8 5
985
5 8 5
986
5 8 5
987
5 8 5
988

5 8 5
985
5 8 5
990

5 8 5
2____9977

5 8 5
2____9994

5 8 5
977

 

5 8 5
996

5 8 5
952
5 8 5
998

5 8 5
956

5 8 5
2____10001

5 8 5
2____10003

5 8 5
2____10005

5 8 5
977

 

5 8 5
0007

5 8 5
3
5 8 5
0009

5 8 5
956

5 8 5
2
5 8 5
3
5 8 5
0013

5 8 5
2____9983
5 8 5
984

5 8 5
985
5 8 5
990

5 8 5
985
5 8 5
0020

5 8 5
2____9977

5 8 5
2____10024
5 8 5
0025

5 8 5
977

 

5 8 5
0027

5 8 5
0028

5 8 5
0029

5 8 5
00

5 8 5
01
5 8 5
3
5 8 5
03

5 8 5
956

5 8 5
2____106

5 8 5
2____108

5 8 5
2
5 8 5
10
5 8 5
11

________ 9985 ________ 10024 ________ 114

 

5 8 5
2
5 8 5
3
5 8 5
17

 

5 8 5
2____119

5 8 5
2____121______9961
5 8 5
962
5 8 5
963
5 8 5
964

 

5 8 5
2____127

5 8 5
2____129

5 8 5
985
5 8 5
31

 

5 8 5
2____133

5 8 5
2____135

5 8 5
2____137

5 8 5
2____139

 

5 8 5
2____141

5 8 5
2____143

 

5 8 5
2____10024
5 8 5
46

5 8 5
977

 

5 8 5
48

5 8 5
49

5 8 5
50

5 8 5
51

5 8 5
52

5 8 5
53

5 8 5
952
5 8 5
55____13
5 8 5
57

5 8 5
58
5 8 5
59

5 8 5
956

5 8 5
2
5 8 5
3
5 8 5
17

 

5 8 5
2____165

5 8 5
2____110
5 8 5
68

5 8 5
985
5 8 5
70

5 8 5
71
5 8 5
72

 

5 8 5
985
5 8 5
74

5 8 5
985
5 8 5
37

5 8 5
985
5 8 5
78

 

5 8 5
985
5 8 5
80

5 8 5
985
5 8 5
82

5 8 5
2____9977

5 8 5
977

 

5 8 5
86

5 8 5
87

5 8 5
88

5 8 5
952
5 8 5
90

5 8 5
956

5 8 5
2____193

 

5 8 5
2____195

5 8 5
2____110
5 8 5
98

5 8 5
985
5 8 5
9500

5 8 5
985
5 8 5
0024______9988

5 8 5
2____9977

 

5 8 5
2____99507

5 8 5
2____99509
5 8 5
10
5 8 5
9511

5 8 5
985
5 8 5
9513

5 8 5
985
5 8 5
0024______9988

5 8 5
2____9977

 

5 8 5
2
5 8 5
3
5 8 5
9521

5 8 5
2
5 8 5
3
5 8 5
9524

 

5 8 5
2
5 8 5
3
5 8 5
9527

 

5 8 5
2____99529

5 8 5
2____110
5 8 5
9532

5 8 5
985
5 8 5
9534

 

5 8 5
2____99509
5 8 5
956

5 8 5
985
5 8 5
3
5 8 5
9540
5 8 5
9541
5 8 5
9542

 

5 8 5
985
5 8 5
9544

5 8 5
985
5 8 5
9546

5 8 5
985
5 8 5
10
5 8 5
9549

5 8 5
9550
5 8 5
9551

 

5 8 5
985
5 8 5
9553

5 8 5
985
5 8 5
9555
5 8 5
9556

5 8 5
9550____9988

 

5 8 5
985
5 8 5
9560

5 8 5
985
5 8 5
9562

 

5 8 5
985
5 8 5
9564

5 8 5
985
5 8 5
9566

5 8 5
2____9977

 

5 8 5
2____99570

5 8 5
2____99572

5 8 5
2
5 8 5
10
5 8 5
9575

________ 9985 ________ 99577

5 8 5
977

 

5 8 5
9579

5 8 5
3
5 8 5
9581

5 8 5
956

5 8 5
2____99584

 

5 8 5
2
5 8 5
3
5 8 5
9587

5 8 5
2
5 8 5
3
5 8 5
9590

 

5 8 5
2
5 8 5
3
5 8 5
9593
5 8 5
963
5 8 5
9595
5 8 5
963
5 8 5
9597

5 8 5
2_______13
5 8 5
9600____9963
5 8 5
9602
5 8 5
963
5 8 5
9604

 

5 8 5
2____99606

5 8 5
2
5 8 5
3
5 8 5
9609

5 8 5
2____99555
5 8 5
9612

5 8 5
985
5 8 5
9614

 

5 8 5
2____99616

5 8 5
2____99555
5 8 5
9619

5 8 5
985
5 8 5
9621

 

5 8 5
2____99623

 

5 8 5
2____99625

 

5 8 5
2____10024
5 8 5
9628

5 8 5
977

 

5 8 5
9630

C




5 8 5
9631

 

5 8 5
9632

5 8 5
9633

 

5 8 5
000

5 8 5
9635
5 8 5
002

5 8 5
2
5 8 5
3
5 8 5
4

5 8 5
2____99635
5 8 5
6

5 8 5
7

 

5 8 5
8
5 8 5
9635
5 8 5
9

 

5 8 5
9647

5 8 5
9648
5 8 5
9649

5 8 5
9650
5 8 5
9651

5 8 5
952
5 8 5
9653______99635
5 8 5
9655
5 8 5
3
5 8 5
955

5 8 5
956

5 8 5
2____9958

5 8 5
2____99635
5 8 5
9663

5 8 5
985
5 8 5
9665
5 8 5
9635
5 8 5
9667
5 8 5
9668
5 8 5
9669
5 8 5
963
5 8 5
9669
5 8 5
9635
5 8 5
9673

 

5 8 5
2____99675

5 8 5
2____9968

 

5 8 5
2____9970

5 8 5
2____9972

 

5 8 5
2____9974

5 8 5
2____9976

5 8 5
977

 

5 8 5
978

5 8 5
952
5 8 5
9689
5 8 5
9635
5 8 5
9691

5 8 5
956

5 8 5
2____9983
5 8 5
984

5 8 5
985
5 8 5
9697______99669
5 8 5
9699
5 8 5
9700

5 8 5
985
5 8 5
990

5 8 5
2____9977

5 8 5
2____99697______99669
5 8 5
9708
5 8 5
9709

5 8 5
977

 

5 8 5
996

5 8 5
952
5 8 5
998

5 8 5
956

5 8 5
2____10001

5 8 5
2____10003

5 8 5
2____10005

5 8 5
977

 

5 8 5
9722

5 8 5
9723____99724

5 8 5
3
5 8 5
9726______99635
5 8 5
9691

5 8 5
956

5 8 5
2
5 8 5
3
5 8 5
0013

5 8 5
2____9983
5 8 5
984

5 8 5
985
5 8 5
990

5 8 5
985
5 8 5
0020

5 8 5
2____9977

5 8 5
2____10024
5 8 5
0025

5 8 5
977

 

5 8 5
9746

5 8 5
9747

5 8 5
9748

5 8 5
9749

5 8 5
9750

5 8 5
9751

5 8 5
9752

5 8 5
9753
5 8 5
9754
5 8 5
3
5 8 5
03

5 8 5
956

5 8 5
2____99759

5 8 5
2____99761

5 8 5
2____99763

5 8 5
2____99765

5 8 5
2
5 8 5
10
5 8 5
11

________ 9985 ________ 10024 ________ 114

 

5 8 5
2
5 8 5
3
5 8 5
17

 

5 8 5
2____99776

5 8 5
2____99778

5 8 5
2______99780
5 8 5
9668
5 8 5
9669
5 8 5
963
5 8 5
9784

 

5 8 5
2____99786

5 8 5
2____99788

5 8 5
2____129

________ 9985 ________ 99792

5 8 5
9793______99794

 

5 8 5
2____99796

5 8 5
2____99798

5 8 5
2____135

5 8 5
2____137

5 8 5
2____139

 

5 8 5
2____99806

5 8 5
2____99808

5 8 5
2____143

 

5 8 5
2____10024
5 8 5
46

5 8 5
977

 

5 8 5
9815

5 8 5
9816

5 8 5
9817

5 8 5
9818

5 8 5
9819

5 8 5
9820

5 8 5
9821

5 8 5
9822

5 8 5
952
5 8 5
9824

5 8 5
58
5 8 5
9826
5 8 5
3
5 8 5
57

5 8 5
58
5 8 5
59

5 8 5
956

5 8 5
2
5 8 5
3
5 8 5
17

 

5 8 5
2____99836

5 8 5
2____99838

5 8 5
2____110
5 8 5
68

5 8 5
985
5 8 5
9843

5 8 5
71____99845

5 8 5
71
5 8 5
72

 

5 8 5
985
5 8 5
74

5 8 5
985
5 8 5
37

5 8 5
985
5 8 5
78

 

5 8 5
985
5 8 5
80

5 8 5
985
5 8 5
82

5 8 5
2____9977

5 8 5
977

 

5 8 5
9861

5 8 5
9862

5 8 5
9863

5 8 5
9864

5 8 5
9865

5 8 5
952
5 8 5
9867

5 8 5
9868____99869

5 8 5
956

5 8 5
2____193

 

5 8 5
2____195

5 8 5
2____110
5 8 5
98

5 8 5
985
5 8 5
9500

5 8 5
985
5 8 5
0024______9988

5 8 5
2____9977

 

5 8 5
2____99507

5 8 5
2____99509
5 8 5
10
5 8 5
9890

5 8 5
2____9956

5 8 5
985
5 8 5
9513

5 8 5
985
5 8 5
0024______9988

5 8 5
2____9977

 

5 8 5
2
5 8 5
3
5 8 5
9521

5 8 5
2
5 8 5
3
5 8 5
9524

 

5 8 5
2
5 8 5
3
5 8 5
9527

 

5 8 5
2____99529

5 8 5
2____110
5 8 5
9532

5 8 5
985
5 8 5
9534

 

5 8 5
2____99509
5 8 5
956

5 8 5
985
5 8 5
3
5 8 5
9540
5 8 5
9541
5 8 5
9542

 

5 8 5
985
5 8 5
9925

5 8 5
985
5 8 5
9927

5 8 5
985
5 8 5
9546

5 8 5
985
5 8 5
10
5 8 5
9549

5 8 5
9550
5 8 5
9551

 

5 8 5
985
5 8 5
9553

5 8 5
985
5 8 5
9555
5 8 5
9556

5 8 5
9550____9988

 

5 8 5
985
5 8 5
9560

5 8 5
985
5 8 5
9945

5 8 5
9946
5 8 5
9947

 

5 8 5
985
5 8 5
9564

5 8 5
985
5 8 5
9951

5 8 5
71
5 8 5
9953

5 8 5
2____9977

 

5 8 5
2____99570

5 8 5
2____99572

5 8 5
2
5 8 5
10
5 8 5
9575

________ 9985 ________ 99577

5 8 5
977

 

5 8 5
9579

5 8 5
3
5 8 5
9581

5 8 5
956

5 8 5
2____99584

 

5 8 5
2
5 8 5
3
5 8 5
9587

5 8 5
2
5 8 5
3
5 8 5
9590

 

5 8 5
2
5 8 5
3
5 8 5
9593
5 8 5
963
5 8 5
9595
5 8 5
963
5 8 5
9597

5 8 5
2_______13
5 8 5
9600____9963
5 8 5
9602
5 8 5
963
5 8 5
9604

 

5 8 5
2____99606

5 8 5
2
5 8 5
3
5 8 5
9609

5 8 5
2____99555
5 8 5
9612

5 8 5
985
5 8 5
9614

 

5 8 5
2____99616

5 8 5
2____99555
5 8 5
9619

5 8 5
985
5 8 5
9621

 

5 8 5
2____99623

 

5 8 5
2____99625

 

5 8 5
2____10024
5 8 5
9628

5 8 5
977

Java




5 8 5
00017

 

5 8 5
0
5 8 5
001
5 8 5
00020

5 8 5
956

5 8 5
2____1001
5 8 5
00024

5 8 5
2____9956

________ 9985 ________ 13 ________ 100029

5 8 5
985
5 8 5
00031

 

5 8 5
985
5 8 5
0
5 8 5
00034
5 8 5
3
5 8 5
00036

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00040
5 8 5
00041

5 8 5
985
5 8 5
977

5 8 5
2____9977

5 8 5
2

5 8 5
2____100048

5 8 5
2____9952
5 8 5
00051

5 8 5
2____9956

5 8 5
985
5 8 5
983 ________ 100056
5 8 5
00057 ________ 100058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00062
5 8 5
987
5 8 5
9709

5 8 5
9550
5 8 5
00066

5 8 5
985
5 8 5
977

5 8 5
2____9977

 

5 8 5
2____100072

5 8 5
2
5 8 5
3
5 8 5
00075

 

5 8 5
2____100077

5 8 5
2______9952
5 8 5
9653
5 8 5
3
5 8 5
00082
5 8 5
3
5 8 5
00084

5 8 5
2____9956

5 8 5
985
5 8 5
00088______9961
5 8 5
00090

5 8 5
985
5 8 5
10
5 8 5
00093
5 8 5
00094
5 8 5
00058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00099

5 8 5
9550
5 8 5
00101

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
9509
5 8 5
10
5 8 5
00093
5 8 5
00108
5 8 5
00058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00113

5 8 5
9550
5 8 5
00115

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
9509

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00123

5 8 5
9550
5 8 5
00125

5 8 5
985
5 8 5
977

 

5 8 5
2____9977

 

5 8 5
2____100131

5 8 5
2____100133

5 8 5
2____100135

5 8 5
2____100137

5 8 5
2____9952
5 8 5
00140

5 8 5
2____9956

5 8 5
985
5 8 5
00144

5 8 5
985
5 8 5
00146

5 8 5
985
5 8 5
10
5 8 5
00149
5 8 5
00057
5 8 5
00058

5 8 5
9550
5 8 5
0024______9988

 

5 8 5
985
5 8 5
27

5 8 5
985
5 8 5
00158

 

5 8 5
985
5 8 5
33

_______ 9985 _______ 13 ________ 100163

5 8 5
985
5 8 5
00165
5 8 5
00166
5 8 5
988

5 8 5
985
5 8 5
00169____100166
5 8 5
988

 

5 8 5
985
5 8 5
00173

5 8 5
985
5 8 5
00175
5 8 5
00176
5 8 5
9709

 

5 8 5
2____9977

 

5 8 5
2____100181

 

5 8 5
2____100183

5 8 5
2
5 8 5
00185

5 8 5
2____100187

5 8 5
2____100189

5 8 5
2____100191

5 8 5
2
5 8 5
952
5 8 5
00194

5 8 5
2____9956

5 8 5
985
5 8 5
65

________ 9985 ________ 110 ________ 100201

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00205

5 8 5
9550
5 8 5
3
5 8 5
00208

5 8 5
9550
5 8 5
00165
5 8 5
00166
5 8 5
988

5 8 5
9550
5 8 5
00214
5 8 5
00166
5 8 5
988

 

5 8 5
9550
5 8 5
80

5 8 5
9550
5 8 5
00175
5 8 5
00176
5 8 5
9709

5 8 5
985
5 8 5
977

5 8 5
2____9977

 

5 8 5
2
5 8 5
3
5 8 5
00229

5 8 5
2____9956

5 8 5
985
5 8 5
3
5 8 5
00234
5 8 5
00235
5 8 5
988

5 8 5
985
5 8 5
983 ________ 100056
5 8 5
00057 ________ 100058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00245

5 8 5
9550
5 8 5
00066

5 8 5
985
5 8 5
977

_______ 9985 _______ 10024 ________ 100252

5 8 5
2____9977

 

5 8 5
2____186

5 8 5
2____100258

5 8 5
2
5 8 5
00260

5 8 5
2____9952
5 8 5
00263

5 8 5
2____9956

5 8 5
985
5 8 5
95

5 8 5
985
5 8 5
10 ________ 100270
5 8 5
00057 ________ 100058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00276

5 8 5
9550
5 8 5
0024______9988

5 8 5
985
5 8 5
977

 

5 8 5
985
5 8 5
95

5 8 5
985
5 8 5
10
5 8 5
00286
5 8 5
00057
5 8 5
00058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
00292

5 8 5
9550
5 8 5
0024______9988

5 8 5
985
5 8 5
977

 

5 8 5
985
5 8 5
3
5 8 5
000

5 8 5
985
5 8 5
3
5 8 5
003

 

5 8 5
985
5 8 5
9529

5 8 5
985
5 8 5
10
5 8 5
9532

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
012

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
9509

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
020

5 8 5
9550
5 8 5
022

5 8 5
9550
5 8 5
10
5 8 5
9549

5 8 5
9550
5 8 5
956

5 8 5
028
5 8 5
029

5 8 5
028
5 8 5
031

5 8 5
028
5 8 5
033

5 8 5
9550
5 8 5
977

5 8 5
9550
5 8 5
3
5 8 5
038

 

5 8 5
9550
5 8 5
9553

5 8 5
9550
5 8 5
029

5 8 5
9550
5 8 5
983
5 8 5
045
5 8 5
00235
5 8 5
00058

5 8 5
9550
5 8 5
956

5 8 5
028
5 8 5
051

5 8 5
028
5 8 5
053

5 8 5
9550
5 8 5
977

 

5 8 5
9550
5 8 5
9560

5 8 5
9550
5 8 5
059

 

5 8 5
9550____99564

5 8 5
9550
5 8 5
063

5 8 5
985
5 8 5
977

5 8 5
9550
5 8 5
067

5 8 5
9550
5 8 5
069

5 8 5
9550
5 8 5
10
5 8 5
072
5 8 5
00235
5 8 5
00058

5 8 5
028
5 8 5
076____100176
5 8 5
9709

5 8 5
985

5 8 5
2____9977

 

5 8 5
2____1083

5 8 5
2
5 8 5
0
5 8 5
086
5 8 5
952
5 8 5
088

5 8 5
2____9956

5 8 5
985
5 8 5
092______9961
5 8 5
094

5 8 5
985
5 8 5
096____100057
5 8 5
988

5 8 5
985
5 8 5
100
5 8 5
00057
5 8 5
988

5 8 5
985
5 8 5
104
5 8 5
00057
5 8 5
988

5 8 5
985
5 8 5
108
5 8 5
00235
5 8 5
988

5 8 5
985
5 8 5
3
5 8 5
113
5 8 5
114
5 8 5
115
5 8 5
114
5 8 5
115
5 8 5
114
5 8 5
7

5 8 5
985
5 8 5
3
5 8 5
122
5 8 5
00094
5 8 5
115
5 8 5
125
5 8 5
7

 

________ 9985 ________ 99606

5 8 5
985
5 8 5
9555
5 8 5
9669
5 8 5
3
5 8 5
133
5 8 5
00094
5 8 5
135
5 8 5
00235
5 8 5
137

5 8 5
9550
5 8 5
139
5 8 5
00094
5 8 5
9709

 

5 8 5
985
5 8 5
9616

5 8 5
985
5 8 5
9555
5 8 5
9669
5 8 5
3
5 8 5
148
5 8 5
00094
5 8 5
135
5 8 5
00235
5 8 5
137

5 8 5
9550
5 8 5
154
5 8 5
00108
5 8 5
9709

 

5 8 5
985
5 8 5
158

 

5 8 5
985
5 8 5
160

5 8 5
2____9977

5 8 5
977

 

5 8 5
164

C#




5 8 5
165

5 8 5
97
5 8 5
167

5 8 5
9650

5 8 5
0
5 8 5
001
5 8 5
171

5 8 5
2

5 8 5
001
5 8 5
00024

5 8 5
956

5 8 5
2
5 8 5
0
5 8 5
3
5 8 5
00029

5 8 5
2
5 8 5
0
5 8 5
00031

 

5 8 5
2
5 8 5
0
5 8 5
00034
5 8 5
3
5 8 5
00036

5 8 5
2____9956

5 8 5
985
5 8 5
00040
5 8 5
00041

5 8 5
2____9977

5 8 5
977

5 8 5
9650

5 8 5
00048

5 8 5
952
5 8 5
00051

5 8 5
956

5 8 5
2______9983
5 8 5
00056
5 8 5
00057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
209
5 8 5
987
5 8 5
9709

5 8 5
985
5 8 5
00066

5 8 5
2____9977

5 8 5
977

 

5 8 5
00072

5 8 5
3
5 8 5
00075

 

5 8 5
220

5 8 5
221

5 8 5
952
5 8 5
9653
5 8 5
3
5 8 5
00082
5 8 5
3
5 8 5
00084

5 8 5
956

5 8 5
2
5 8 5
00088
5 8 5
961
5 8 5
00090

5 8 5
2

5 8 5
2____110
5 8 5
236

5 8 5
2____9956

5 8 5
985
5 8 5
00099

5 8 5
985
5 8 5
00101

5 8 5
2____9977

5 8 5
2____99509
5 8 5
10
5 8 5
248

5 8 5
2____9956

5 8 5
985
5 8 5
00113

5 8 5
985
5 8 5
00115

5 8 5
2____9977

5 8 5
2____99509

5 8 5
2____9956

5 8 5
985
5 8 5
00123

5 8 5
985
5 8 5
00125

5 8 5
2____9977

 

5 8 5
977

 

5 8 5
00131

5 8 5
00133

5 8 5
00135

5 8 5
00137

5 8 5
952
5 8 5
00140

5 8 5
956

5 8 5
2

5 8 5
2____1277

5 8 5
2____1279

5 8 5
2____1281

5 8 5
2____110
5 8 5
00149
5 8 5
00057
5 8 5
00058

5 8 5
985
5 8 5
0024______9988

 

5 8 5
2____99786

5 8 5
2____99788

5 8 5
2____100158

 

5 8 5
2____1297

5 8 5
2____99798

5 8 5
2
5 8 5
3
5 8 5
00163

5 8 5
2____1304

5 8 5
2____139

 

5 8 5
2
5 8 5
00173

5 8 5
2____1310

5 8 5
977

 

5 8 5
00181

 

5 8 5
313

5 8 5
314

5 8 5
315

5 8 5
316

5 8 5
317

5 8 5
952
5 8 5
00194

5 8 5
956

5 8 5
2

5 8 5
2____99836

5 8 5
2____99838

5 8 5
2
5 8 5
10
5 8 5
00201

5 8 5
2____9956

5 8 5
985
5 8 5
00205

________ 9985 ________ 13 ________ 100208

5 8 5
985
5 8 5
304

5 8 5
985
5 8 5
78

 

5 8 5
985
5 8 5
341

5 8 5
985
5 8 5
343

5 8 5
985
5 8 5
310

5 8 5
2____9977

5 8 5
977

 

5 8 5
3
5 8 5
00229

5 8 5
956

5 8 5
2
5 8 5
3
5 8 5
354

5 8 5
2______9983
5 8 5
00056
5 8 5
00057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
00245

5 8 5
985
5 8 5
00066

5 8 5
2____9977

5 8 5
2
5 8 5
0024
5 8 5
00252

5 8 5
977

 

5 8 5
372

5 8 5
373

5 8 5
374

5 8 5
9865

5 8 5
952
5 8 5
00263

5 8 5
956

5 8 5
2

5 8 5
2____1381

5 8 5
2____110
5 8 5
00270____100057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
00276

5 8 5
985
5 8 5
0024______9988

5 8 5
2____9977

 

5 8 5
2____1397

5 8 5
2____110
5 8 5
00286
5 8 5
00057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
00292

5 8 5
985
5 8 5
0024______9988

5 8 5
2____9977

 

5 8 5
2
5 8 5
3
5 8 5
000

5 8 5
2
5 8 5
3
5 8 5
003

 

5 8 5
2____99529

5 8 5
2____110
5 8 5
9532

5 8 5
2____9956

5 8 5
985
5 8 5
012

5 8 5
2____9977

5 8 5
2____99509

5 8 5
2____9956

5 8 5
985

5 8 5
985
5 8 5
9925

5 8 5
985
5 8 5
437

5 8 5
985
5 8 5
022

5 8 5
985
5 8 5
10
5 8 5
9549

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
029

5 8 5
9550
5 8 5
031

5 8 5
9550
5 8 5
033

5 8 5
985
5 8 5
977

5 8 5
985

5 8 5
985
5 8 5
3
5 8 5
456

 

5 8 5
985
5 8 5
458

5 8 5
985
5 8 5
460

5 8 5
985
5 8 5
462

5 8 5
985

5 8 5
985
5 8 5
983
5 8 5
466

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
470

5 8 5
9550
5 8 5
472

5 8 5
985
5 8 5
977

 

5 8 5
985
5 8 5
476

5 8 5
985
5 8 5
059

 

5 8 5
985
5 8 5
480

5 8 5
985
5 8 5
482

5 8 5
985
5 8 5
063

5 8 5
2____9977

5 8 5
985
5 8 5
488

5 8 5
985
5 8 5
490

5 8 5
985
5 8 5
492

5 8 5
985
5 8 5
10
5 8 5
495

5 8 5
9550
5 8 5
497

5 8 5
977

 

5 8 5
9579

5 8 5
0
5 8 5
086
5 8 5
952
5 8 5
503
5 8 5
504
5 8 5
505

5 8 5
956

5 8 5
2____1092____9961
5 8 5
094

5 8 5
2
5 8 5
096
5 8 5
00057
5 8 5
988

5 8 5
2
5 8 5
100
5 8 5
00057
5 8 5
988

5 8 5
2____1104
5 8 5
00057
5 8 5
988

5 8 5
2____1524

5 8 5
2

5 8 5
2
5 8 5
3
5 8 5
528

5 8 5
2____13
5 8 5
531

 

5 8 5
2____99606

5 8 5
2______99555
5 8 5
9669
5 8 5
3
5 8 5
538

5 8 5
985
5 8 5
540

 

5 8 5
2____99616

5 8 5
2______99555
5 8 5
9669
5 8 5
3
5 8 5
547

5 8 5
985
5 8 5
549

 

5 8 5
2____1158

 

5 8 5
2____1160

5 8 5
977

5 8 5
977

 

5 8 5
556

Javascript




5 8 5
557

5 8 5
558

 

5 8 5
9648
5 8 5
560

5 8 5
985
5 8 5
562

5 8 5
9550
5 8 5
00040
5 8 5
00041

5 8 5
9550
5 8 5
00040
5 8 5
568
5 8 5
00057
5 8 5
988

5 8 5
985
5 8 5
977

5 8 5
2____9977

 

5 8 5
2____100048

5 8 5
2____1578
5 8 5
579

5 8 5
985
5 8 5
983
5 8 5
00056
5 8 5
00057
5 8 5
584

5 8 5
9550
5 8 5
586
5 8 5
987
5 8 5
9709

5 8 5
9550
5 8 5
00066

5 8 5
985
5 8 5
977

5 8 5
2____9977

 

5 8 5
2____1596
5 8 5
597

5 8 5
2____1596
5 8 5
00075

 

5 8 5
2____100077

5 8 5
2____1578
5 8 5
605

5 8 5
985
5 8 5
596
5 8 5
608
5 8 5
961
5 8 5
00090

5 8 5
985
5 8 5
10
5 8 5
613

5 8 5
9550
5 8 5
00099

5 8 5
9550
5 8 5
00101

5 8 5
985
5 8 5
977____99509
5 8 5
10
5 8 5
622

5 8 5
9550
5 8 5
00113

5 8 5
9550
5 8 5
00115

5 8 5
985
5 8 5
977______99509
5 8 5
956

5 8 5
9550
5 8 5
00123

5 8 5
9550
5 8 5
00125

5 8 5
985
5 8 5
977

 

5 8 5
2____9977

 

5 8 5
2____100131

5 8 5
2____100133

5 8 5
2____100135

5 8 5
2____100137

5 8 5
2____1578
5 8 5
649

5 8 5
985
5 8 5
00144

5 8 5
985
5 8 5
00146

5 8 5
985
5 8 5
10
5 8 5
00149
5 8 5
00057
5 8 5
00058

5 8 5
9550
5 8 5
0024______9988

 

5 8 5
985
5 8 5
27

5 8 5
985
5 8 5
00158

 

5 8 5
985
5 8 5
33

_______ 9985 _______ 1596 ________ 100163

5 8 5
985
5 8 5
672

5 8 5
985
5 8 5
39

 

5 8 5
985
5 8 5
00173

5 8 5
985
5 8 5
310

 

5 8 5
2____9977

 

5 8 5
2____1596
5 8 5
683

 

5 8 5
2____100183

5 8 5
2
5 8 5
00185

5 8 5
2____100187

5 8 5
2____100189

5 8 5
2____100191

5 8 5
2____1578
5 8 5
696

5 8 5
985
5 8 5
65

5 8 5
985
5 8 5
10
5 8 5
68

5 8 5
9550
5 8 5
00205

5 8 5
9550
5 8 5
596
5 8 5
00208

5 8 5
9550
5 8 5
672

5 8 5
9550
5 8 5
78

 

5 8 5
9550
5 8 5
80

5 8 5
9550
5 8 5
310

5 8 5
985
5 8 5
977

5 8 5
2____9977

 

5 8 5
2____1578
5 8 5
721

5 8 5
985
5 8 5
596
5 8 5
354

5 8 5
985
5 8 5
983
5 8 5
00056
5 8 5
00057
5 8 5
584

5 8 5
9550
5 8 5
00245

5 8 5
9550
5 8 5
00066

5 8 5
985
5 8 5
977

_______ 9985 _______ 10024 ________ 100252

5 8 5
2____9977

 

5 8 5
2____186

5 8 5
2____100258

5 8 5
2
5 8 5
00260

5 8 5
2____1578
5 8 5
749

5 8 5
985
5 8 5
95

5 8 5
985
5 8 5
10
5 8 5
00270
5 8 5
00057
5 8 5
584

5 8 5
9550
5 8 5
00276

5 8 5
9550
5 8 5
0024______9988

5 8 5
985
5 8 5
977

 

5 8 5
985
5 8 5
95

5 8 5
985
5 8 5
10
5 8 5
00286
5 8 5
00057
5 8 5
584

5 8 5
9550
5 8 5
00292

5 8 5
9550
5 8 5
0024______9988

5 8 5
985
5 8 5
977

 

________ 9985 ________ 1596 ________ 1000

________ 9985 ________ 1596 ________ 1003

 

5 8 5
985
5 8 5
9529

5 8 5
985
5 8 5
10
5 8 5
788

5 8 5
9550
5 8 5
012

5 8 5
985
5 8 5
977______99509
5 8 5
956

5 8 5
9550
5 8 5
020

5 8 5
9550
5 8 5
022

5 8 5
9550
5 8 5
10
5 8 5
801

5 8 5
028
5 8 5
596
5 8 5
804

5 8 5
028
5 8 5
031

5 8 5
028
5 8 5
033

5 8 5
9550
5 8 5
977

5 8 5
9550
5 8 5
596
5 8 5
038

 

5 8 5
9550
5 8 5
9553

5 8 5
9550
5 8 5
596
5 8 5
804

5 8 5
9550____9983
5 8 5
821

5 8 5
028
5 8 5
051

5 8 5
028
5 8 5
053

5 8 5
9550
5 8 5
977

 

5 8 5
9550
5 8 5
9560

5 8 5
9550
5 8 5
059

 

5 8 5
9550____99564

5 8 5
9550
5 8 5
063

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
067

5 8 5
985
5 8 5
069

5 8 5
985
5 8 5
10
5 8 5
495

5 8 5
9550
5 8 5
497

 

5 8 5
2____9977

 

5 8 5
2____1083

5 8 5
2

5 8 5
985
5 8 5
853____100057
5 8 5
988

5 8 5
985
5 8 5
857____100057
5 8 5
988

5 8 5
985
5 8 5
861
5 8 5
00057
5 8 5
988

5 8 5
985
5 8 5
9527

5 8 5
985
5 8 5
596
5 8 5
868

5 8 5
985
5 8 5
596
5 8 5
871

 

________ 9985 ________ 99606

5 8 5
985
5 8 5
9555
5 8 5
876

5 8 5
9550
5 8 5
878

 

5 8 5
985
5 8 5
9616

5 8 5
985
5 8 5
9555
5 8 5
883

5 8 5
9550
5 8 5
885

 

5 8 5
985
5 8 5
887

 

5 8 5
985
5 8 5
889

 

5 8 5
890

5 8 5
891

Đầu ra

5 8 5
39

Độ phức tạp về thời gian. O[m+n] trong đó m và n là kích thước của hai danh sách liên kết đã cho.
Không gian phụ. O[m+n] cho ngăn xếp cuộc gọi

Phương pháp lặp đi lặp lại

Việc triển khai này không có bất kỳ chi phí cuộc gọi đệ quy nào, có nghĩa là nó là một giải pháp lặp đi lặp lại

Vì chúng ta cần bắt đầu cộng các số từ danh sách cuối cùng trong hai danh sách được liên kết. Vì vậy, ở đây chúng tôi sẽ sử dụng cấu trúc dữ liệu ngăn xếp để thực hiện điều này

  • Trước tiên, chúng tôi sẽ tạo hai ngăn xếp từ hai danh sách được liên kết đã cho
  • Sau đó, chúng tôi sẽ chạy một vòng lặp cho đến khi cả hai ngăn xếp trở nên trống rỗng
  • trong mỗi lần lặp lại, chúng tôi theo dõi việc thực hiện
  • Cuối cùng, nếu carry>0, điều đó có nghĩa là chúng ta cần thêm nút ở đầu danh sách kết quả để phù hợp với carry này

Dưới đây là việc thực hiện các phương pháp trên.  

C++




5 8 5
892

5 8 5
96

5 8 5
97
5 8 5
98
5 8 5
99

5 8 5
9648

5 8 5
898

5 8 5
001
5 8 5
900

5 8 5
901

5 8 5
2____10
5 8 5
1

5 8 5
2____13
5 8 5
907

5 8 5
2____1909

5 8 5
7

 

5 8 5
911

5 8 5
952
5 8 5
953____13
5 8 5
915

5 8 5
901

5 8 5
2____9958

5 8 5
2______9960______9961
5 8 5
962
5 8 5
963
5 8 5
924

5 8 5
9648

5 8 5
2____9966

5 8 5
2____1929

5 8 5
9648

5 8 5
2____9970

5 8 5
2____1934

5 8 5
9648

5 8 5
2____9974

5 8 5
2____1939

5 8 5
977

 

5 8 5
941

5 8 5
942

5 8 5
2____1944
5 8 5
3
5 8 5
946

5 8 5
2____9983
5 8 5
949

5 8 5
985
5 8 5
951

5 8 5
985
5 8 5
953

5 8 5
2____9977

5 8 5
2____9983
5 8 5
958

5 8 5
985
5 8 5
960

5 8 5
985
5 8 5
962

5 8 5
2____9977

5 8 5
2____13
5 8 5
967

5 8 5
2____1969

5 8 5
2______9983
5 8 5
972
5 8 5
973
5 8 5
974
5 8 5
973
5 8 5
976

5 8 5
985
5 8 5
3
5 8 5
979

5 8 5
985
5 8 5
10____1972
5 8 5
973
5 8 5
976

5 8 5
9550
5 8 5
986

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
10____1991
5 8 5
973
5 8 5
976

5 8 5
9550
5 8 5
995

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
3
5 8 5
95000

5 8 5
985
5 8 5
95002
5 8 5
961
5 8 5
95004

5 8 5
985
5 8 5
95006

5 8 5
985
5 8 5
95008

5 8 5
985
5 8 5
10____995011

5 8 5
9550
5 8 5
95013

5 8 5
985
5 8 5
977______99509
5 8 5
956

5 8 5
9550
5 8 5
95019

5 8 5
9550
5 8 5
95013

5 8 5
985
5 8 5
977

5 8 5
2____9977

5 8 5
2____110
5 8 5
95028

5 8 5
985
5 8 5
95002
5 8 5
961
5 8 5
95004

5 8 5
985
5 8 5
95034

5 8 5
985
5 8 5
95019

5 8 5
985
5 8 5
95013

5 8 5
2____9977

5 8 5
2____10024
5 8 5
46

5 8 5
977

 

5 8 5
95045

5 8 5
952
5 8 5
95047

5 8 5
901

5 8 5
2____9983
5 8 5
95051

5 8 5
2____1901

5 8 5
985
5 8 5
95055
5 8 5
987
5 8 5
95057

5 8 5
985
5 8 5
95059

5 8 5
2____995061

5 8 5
2____995063

5 8 5
977

 

5 8 5
95065

5 8 5
3
5 8 5
95067

5 8 5
901

5 8 5
2____995070

5 8 5
9648

5 8 5
2
5 8 5
3
5 8 5
95074

5 8 5
2
5 8 5
3
5 8 5
95077

5 8 5
9648

5 8 5
2
5 8 5
3
5 8 5
9593
5 8 5
963
5 8 5
9595
5 8 5
963
5 8 5
95085

5 8 5
2_______13
5 8 5
9600____9963
5 8 5
9602
5 8 5
963
5 8 5
95092

5 8 5
9648

5 8 5
2____995095

5 8 5
2
5 8 5
3
5 8 5
95098

5 8 5
2____99555
5 8 5
95101

5 8 5
985
5 8 5
95103

5 8 5
9648

5 8 5
2____995106

5 8 5
2____99555
5 8 5
95109

5 8 5
985
5 8 5
95111

5 8 5
2

5 8 5
2____995114

5 8 5
2____995116

5 8 5
9648

5 8 5
2____10024
5 8 5
95120

5 8 5
977

Java




5 8 5
95122

5 8 5
95123

5 8 5
95124
5 8 5
95125

5 8 5
95124
5 8 5
95127

 

5 8 5
001
5 8 5
95129

5 8 5
2

5 8 5
086
5 8 5
001
5 8 5
95133

5 8 5
956

5 8 5
2
5 8 5
3
5 8 5
4

5 8 5
2____995139

5 8 5
2

5 8 5
2
5 8 5
0
5 8 5
95143
5 8 5
3
5 8 5
95145

5 8 5
2____9956

5 8 5
985
5 8 5
00040
5 8 5
95150

5 8 5
2____9977

5 8 5
977

 

5 8 5
086
5 8 5
95155

 

5 8 5
95156

5 8 5
0
5 8 5
086
5 8 5
952
5 8 5
9653
5 8 5
3
5 8 5
955

5 8 5
956

5 8 5
2

5 8 5
2____995166

5 8 5
2______995168
5 8 5
961 ________ 995143
5 8 5
00235 ________ 99709

 

5 8 5
2____995174

5 8 5
2____995176

 

5 8 5
2____995178

5 8 5
2____995180

 

5 8 5
2____995182

5 8 5
2____995184

5 8 5
977

 

5 8 5
0
5 8 5
086
5 8 5
952
5 8 5
95189
5 8 5
3
5 8 5
955

5 8 5
956

5 8 5
2

5 8 5
2____995166

5 8 5
2______995168
5 8 5
961 ________ 995143
5 8 5
00235 ________ 99709

 

5 8 5
2____995174

5 8 5
2____995176

 

5 8 5
2____995178

5 8 5
2____995209

 

5 8 5
2____995211

5 8 5
2____995213

5 8 5
2____995215

5 8 5
977

 

5 8 5
95217

5 8 5
0
5 8 5
086
5 8 5
95220

5 8 5
956

5 8 5
2____995223____9961
5 8 5
95225

5 8 5
2____995227____9961
5 8 5
95225

 

5 8 5
2____9983
5 8 5
95232____100057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
95238

5 8 5
985
5 8 5
95240

5 8 5
2____9977

 

5 8 5
2____9983
5 8 5
95245____100057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
95251

5 8 5
985
5 8 5
95253

5 8 5
2____9977

 

5 8 5
2____13
5 8 5
95258____100235
5 8 5
988

5 8 5
2______995262
5 8 5
00057
5 8 5
988

 

5 8 5
2____9983
5 8 5
95267

5 8 5
95268____995269

5 8 5
2____9956

5 8 5
985
5 8 5
3
5 8 5
95274
5 8 5
00235
5 8 5
95276
5 8 5
00235
5 8 5
988

 

5 8 5
985
5 8 5
10
5 8 5
95281

5 8 5
985
5 8 5
956

5 8 5
9550____995285

5 8 5
985
5 8 5
977

 

5 8 5
985
5 8 5
10
5 8 5
95290

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
95294

5 8 5
985
5 8 5
977

 

5 8 5
985
5 8 5
3
5 8 5
95299

 

5 8 5
985
5 8 5
95301
5 8 5
961
5 8 5
95303
5 8 5
00166______99709

5 8 5
985
5 8 5
95307
5 8 5
00166
5 8 5
988

 

5 8 5
985
5 8 5
10
5 8 5
95312
5 8 5
00057
5 8 5
00058

5 8 5
985
5 8 5
956

5 8 5
9550
5 8 5
95318

5 8 5
985
5 8 5
977

5 8 5
985
5 8 5
9509

5 8 5
985
5 8 5
956

5 8 5
9550____995326

5 8 5
9550
5 8 5
95318

5 8 5
985
5 8 5
977

5 8 5
2____9977

 

5 8 5
2____110
5 8 5
95335____100235
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
95301______9961
5 8 5
95343

5 8 5
985
5 8 5
95326

5 8 5
985
5 8 5
95318

5 8 5
2____9977

5 8 5
2____10024
5 8 5
46

5 8 5
977

 

5 8 5
95354

________ 10 ________ 1086 _______ 9952 _______ 995358

5 8 5
956

5 8 5
2____9983
5 8 5
95362____100057
5 8 5
00058

5 8 5
2____9956

5 8 5
985
5 8 5
95368
5 8 5
987
5 8 5
9709

5 8 5
985
5 8 5
95372

5 8 5
2____9977

5 8 5
2____995376

5 8 5
977

 

5 8 5
9579

________ 10 ________ 1086 _______ 9952 _______ 995382

5 8 5
956

5 8 5
2_______13
5 8 5
113____995387
5 8 5
115
5 8 5
95389
5 8 5
115
5 8 5
95391
5 8 5
7

5 8 5
2_______13
5 8 5
122____100094
5 8 5
115
5 8 5
125
5 8 5
7

 

5 8 5
2
5 8 5
3
5 8 5
9593
5 8 5
00176
5 8 5
988

5 8 5
2____13
5 8 5
9600____100108
5 8 5
988

 

5 8 5
2____995411

5 8 5
2
5 8 5
3
5 8 5
9609

5 8 5
2______99555
5 8 5
95417
5 8 5
00094
5 8 5
135
5 8 5
00235
5 8 5
137

________ 9985 ________ 995423

 

5 8 5
2____99616

5 8 5
2______99555
5 8 5
95428
5 8 5
00094
5 8 5
135
5 8 5
00235
5 8 5
137

________ 9985 ________ 995434

 

5 8 5
2____995436

 

5 8 5
2____995438

5 8 5
977

5 8 5
977

 

5 8 5
95441

Python3




5 8 5
95442

5 8 5
95443

5 8 5
001
5 8 5
95445

5 8 5
2____995447
5 8 5
95448____995449
5 8 5
95450

5 8 5
985
5 8 5
95449
5 8 5
95453
5 8 5
95454
5 8 5
95455

5 8 5
985
5 8 5
95449
5 8 5
95458
5 8 5
95459
5 8 5
95454
5 8 5
95461

5 8 5
2

5 8 5
95463
5 8 5
95454
5 8 5
95461
5 8 5
115
5 8 5
95461
5 8 5
115
5 8 5
00235

 

5 8 5
95470

5 8 5
95447
5 8 5
95472

 

5 8 5
2____995474
5 8 5
95475

 

5 8 5
2____995477

5 8 5
2______995479____995454
5 8 5
95143
5 8 5
00235
5 8 5
00058

 

5 8 5
2____995485

5 8 5
2____995487____995454
5 8 5
95489

 

5 8 5
2____995491

5 8 5
2______995493
5 8 5
95459
5 8 5
95454
5 8 5
95475

 

5 8 5
2____995498

5 8 5
2____995475____995454
5 8 5
95479

 

 

5 8 5
95447
5 8 5
95504

 

5 8 5
2____995474
5 8 5
95507

 

5 8 5
2____995477

5 8 5
2______995479____995454
5 8 5
95143
5 8 5
00235
5 8 5
00058

 

5 8 5
2____995485

5 8 5
2____995487____995454
5 8 5
95489

 

5 8 5
2____995491

5 8 5
2____995493
5 8 5
95459
5 8 5
95454
5 8 5
95507

 

5 8 5
2____995530

5 8 5
2____995532

5 8 5
2____995507____995454
5 8 5
95479

 

5 8 5
95537

5 8 5
95447
5 8 5
95539

 

5 8 5
2____995474
5 8 5
95542

 

5 8 5
2______995544
5 8 5
95454
5 8 5
95546

5 8 5
2____995548
5 8 5
95454
5 8 5
95546

 

5 8 5
2______9983
5 8 5
95553
5 8 5
95454
5 8 5
95461
5 8 5
95556

5 8 5
985____995558

5 8 5
985
5 8 5
95475______995454
5 8 5
95562
5 8 5
95459

 

5 8 5
2____9983
5 8 5
95566
5 8 5
95454
5 8 5
95461
5 8 5
95556

5 8 5
985
5 8 5
95571

5 8 5
985
5 8 5
95507______995454
5 8 5
95575
5 8 5
95459

 

5 8 5
2____995578 ​​_______ 995454 ________ 100235

5 8 5
2____995582
5 8 5
95454
5 8 5
95461

 

5 8 5
2_______9983
5 8 5
9669
5 8 5
95588
5 8 5
95589
5 8 5
95454
5 8 5
00235
5 8 5
95592
5 8 5
95588
5 8 5
95594
5 8 5
95454
5 8 5
00235
5 8 5
95556

5 8 5
985
5 8 5
95599______995454
5 8 5
00235
5 8 5
115
5 8 5
00235

 

5 8 5
985
5 8 5
10
5 8 5
9669
5 8 5
95588
5 8 5
95589
5 8 5
95454
5 8 5
00235
5 8 5
95556

5 8 5
9550
5 8 5
95613
5 8 5
95454
5 8 5
95615

 

5 8 5
985
5 8 5
10
5 8 5
9669
5 8 5
95588
5 8 5
95594
5 8 5
95454
5 8 5
00235
5 8 5
95556

5 8 5
9550
5 8 5
95625______995454
5 8 5
95627

 

5 8 5
985
5 8 5
95629
5 8 5
95454
5 8 5
95613
5 8 5
95632
5 8 5
95625
5 8 5
95632
5 8 5
95578

 

5 8 5
985 ________ 995637
5 8 5
95454 ________ 995639
5 8 5
95640 ________ 100166
5 8 5
00058

5 8 5
985
5 8 5
95578
5 8 5
95454
5 8 5
95629
5 8 5
95647
5 8 5
95647
5 8 5
00166

 

5 8 5
985
5 8 5
10
5 8 5
95652
5 8 5
95454
5 8 5
95454
5 8 5
95461
5 8 5
95556

5 8 5
9550
5 8 5
95582
5 8 5
95454
5 8 5
95637

5 8 5
985
5 8 5
9509
5 8 5
1

5 8 5
9550
5 8 5
95665
5 8 5
95459
5 8 5
95454
5 8 5
95582

5 8 5
9550
5 8 5
95582
5 8 5
95454
5 8 5
95637

 

 

5 8 5
2____110
5 8 5
95675____995454
5 8 5
00235
5 8 5
95556

5 8 5
985
5 8 5
95637
5 8 5
95454
5 8 5
95682

5 8 5
985
5 8 5
95665______995459
5 8 5
95454
5 8 5
95582

5 8 5
985
5 8 5
95582
5 8 5
95454
5 8 5
95637

5 8 5
985

5 8 5
2____10024
5 8 5
95582

 

 

5 8 5
95696

5 8 5
95447
5 8 5
95698

 

5 8 5
2____995474
5 8 5
95582

 

5 8 5
2____9983
5 8 5
95704
5 8 5
95454
5 8 5
95461______995556

5 8 5
985
5 8 5
95709
5 8 5
95710
5 8 5
95454
5 8 5
987
5 8 5
00058

5 8 5
985
5 8 5
95582
5 8 5
95454
5 8 5
95717
5 8 5
95459

 

5 8 5
95719

5 8 5
2

5 8 5
95721
5 8 5
95454
5 8 5
95723
5 8 5
95387
5 8 5
115
5 8 5
95389
5 8 5
115
5 8 5
95391
5 8 5
95729

5 8 5
95730
5 8 5
95454
5 8 5
95723
5 8 5
00094
5 8 5
115
5 8 5
125
5 8 5
95729

 

5 8 5
95737
5 8 5
95454
5 8 5
00176

5 8 5
95740
5 8 5
95454
5 8 5
00108

 

5 8 5
95743

 

5 8 5
9555
5 8 5
95745
5 8 5
95746
5 8 5
95747
5 8 5
95765
5 8 5
95749
5 8 5
00094
5 8 5
115
5 8 5
95749
5 8 5
00094
5 8 5
115
5 8 5
95749
5 8 5
00094
5 8 5
95556

Làm cách nào để thêm hai số trong danh sách liên kết Java?

Các bước. .
Kiểm tra xem có bất kỳ danh sách liên kết nào trống không;
Đảo ngược cả danh sách liên kết
Duyệt qua các danh sách được liên kết
Thêm từng chữ số từ danh sách được liên kết tương ứng và duyệt qua nút tiếp theo
Nếu một trong các danh sách liên kết đã kết thúc thì lấy các chữ số còn lại là 0

Bạn sẽ cộng hai số trong một mảng như thế nào?

Ý tưởng là bắt đầu duyệt đồng thời cả hai mảng từ cuối cho đến khi chúng ta đạt đến chỉ số thứ 0 của một trong hai mảng. Trong khi duyệt từng phần tử của mảng, thêm phần tử của cả mảng và lấy từ tổng trước đó. Bây giờ lưu trữ chữ số hàng đơn vị của tổng và chuyển tiếp mang cho tổng chỉ số tiếp theo

Chủ Đề