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 Show 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. ,
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
Đâ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 592 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 593 và 5 8 594 là số nút trong hai danh sách được liên kết Độ phức tạp không gianVì 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ã - Javacon trănJavaScriptKotlinPhần kết luậnTô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. 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Í
Đầu ra 1. kết quả = 5 0 0 5 6 Sau đây là các bướ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 595 5 8 596 5 8 597 5 8 598 5 8 599
5 8 5000 5 8 5001 5 8 5002 5 8 50 5 8 51 5 8 52 5 8 53 5 8 54 5 8 52____16 5 8 57
5 8 58 5 8 59
5 8 5950 5 8 5951 5 8 5952 5 8 5953____13 5 8 5955 5 8 5956 5 8 52____9958 5 8 52______9960______9961 5 8 5962 5 8 5963 5 8 5964
5 8 52____9966 5 8 52____9968
5 8 52____9970 5 8 52____9972
5 8 52____9974 5 8 52____9976 5 8 5977
5 8 5978 5 8 5952 5 8 5980 5 8 5956 5 8 52____9983 5 8 5984 5 8 5985 5 8 5986 5 8 5987 5 8 5988 5 8 5985 5 8 5990 5 8 52____9977 5 8 52____9994 5 8 5977
5 8 5996 5 8 5952 5 8 5998 5 8 5956 5 8 52____10001 5 8 52____10003 5 8 52____10005 5 8 5977
5 8 50007 5 8 53 5 8 50009 5 8 5956 5 8 52 5 8 53 5 8 50013 5 8 52____9983 5 8 5984 5 8 5985 5 8 5990 5 8 5985 5 8 50020 5 8 52____9977 5 8 52____10024 5 8 50025 5 8 5977
5 8 50027 5 8 50028 5 8 50029 5 8 500 5 8 501 5 8 53 5 8 503 5 8 5956 5 8 52____106 5 8 52____108 5 8 52 5 8 510 5 8 511 ________ 9985 ________ 10024 ________ 114
5 8 52 5 8 53 5 8 517
5 8 52____119 5 8 52____121______9961 5 8 5962 5 8 5963 5 8 5964
5 8 52____127 5 8 52____129 5 8 5985 5 8 531
5 8 52____133 5 8 52____135 5 8 52____137 5 8 52____139
5 8 52____141 5 8 52____143
5 8 52____10024 5 8 546 5 8 5977
5 8 548 5 8 549 5 8 550 5 8 551 5 8 552 5 8 553 5 8 5952 5 8 555____13 5 8 557 5 8 558 5 8 559 5 8 5956 5 8 52 5 8 53 5 8 517
5 8 52____165 5 8 52____110 5 8 568 5 8 5985 5 8 570 5 8 571 5 8 572
5 8 5985 5 8 574 5 8 5985 5 8 537 5 8 5985 5 8 578
5 8 5985 5 8 580 5 8 5985 5 8 582 5 8 52____9977 5 8 5977
5 8 586 5 8 587 5 8 588 5 8 5952 5 8 590 5 8 5956 5 8 52____193
5 8 52____195 5 8 52____110 5 8 598 5 8 5985 5 8 59500 5 8 5985 5 8 50024______9988 5 8 52____9977
5 8 52____99507 5 8 52____99509 5 8 510 5 8 59511 5 8 5985 5 8 59513 5 8 5985 5 8 50024______9988 5 8 52____9977
5 8 52 5 8 53 5 8 59521 5 8 52 5 8 53 5 8 59524
5 8 52 5 8 53 5 8 59527
5 8 52____99529 5 8 52____110 5 8 59532 5 8 5985 5 8 59534
5 8 52____99509 5 8 5956 5 8 5985 5 8 53 5 8 59540 5 8 59541 5 8 59542
5 8 5985 5 8 59544 5 8 5985 5 8 59546 5 8 5985 5 8 510 5 8 59549 5 8 59550 5 8 59551
5 8 5985 5 8 59553 5 8 5985 5 8 59555 5 8 59556 5 8 59550____9988
5 8 5985 5 8 59560 5 8 5985 5 8 59562
5 8 5985 5 8 59564 5 8 5985 5 8 59566 5 8 52____9977
5 8 52____99570 5 8 52____99572 5 8 52 5 8 510 5 8 59575 ________ 9985 ________ 99577 5 8 5977
5 8 59579 5 8 53 5 8 59581 5 8 5956 5 8 52____99584
5 8 52 5 8 53 5 8 59587 5 8 52 5 8 53 5 8 59590
5 8 52 5 8 53 5 8 59593 5 8 5963 5 8 59595 5 8 5963 5 8 59597 5 8 52_______13 5 8 59600____9963 5 8 59602 5 8 5963 5 8 59604
5 8 52____99606 5 8 52 5 8 53 5 8 59609 5 8 52____99555 5 8 59612 5 8 5985 5 8 59614
5 8 52____99616 5 8 52____99555 5 8 59619 5 8 5985 5 8 59621
5 8 52____99623
5 8 52____99625
5 8 52____10024 5 8 59628 5 8 5977
5 8 59630 C5 8 59631
5 8 59632 5 8 59633
5 8 5000 5 8 59635 5 8 5002 5 8 52 5 8 53 5 8 54 5 8 52____99635 5 8 56 5 8 57
5 8 58 5 8 59635 5 8 59
5 8 59647 5 8 59648 5 8 59649 5 8 59650 5 8 59651 5 8 5952 5 8 59653______99635 5 8 59655 5 8 53 5 8 5955 5 8 5956 5 8 52____9958 5 8 52____99635 5 8 59663 5 8 5985 5 8 59665 5 8 59635 5 8 59667 5 8 59668 5 8 59669 5 8 5963 5 8 59669 5 8 59635 5 8 59673
5 8 52____99675 5 8 52____9968
5 8 52____9970 5 8 52____9972
5 8 52____9974 5 8 52____9976 5 8 5977
5 8 5978 5 8 5952 5 8 59689 5 8 59635 5 8 59691 5 8 5956 5 8 52____9983 5 8 5984 5 8 5985 5 8 59697______99669 5 8 59699 5 8 59700 5 8 5985 5 8 5990 5 8 52____9977 5 8 52____99697______99669 5 8 59708 5 8 59709 5 8 5977
5 8 5996 5 8 5952 5 8 5998 5 8 5956 5 8 52____10001 5 8 52____10003 5 8 52____10005 5 8 5977
5 8 59722 5 8 59723____99724 5 8 53 5 8 59726______99635 5 8 59691 5 8 5956 5 8 52 5 8 53 5 8 50013 5 8 52____9983 5 8 5984 5 8 5985 5 8 5990 5 8 5985 5 8 50020 5 8 52____9977 5 8 52____10024 5 8 50025 5 8 5977
5 8 59746 5 8 59747 5 8 59748 5 8 59749 5 8 59750 5 8 59751 5 8 59752 5 8 59753 5 8 59754 5 8 53 5 8 503 5 8 5956 5 8 52____99759 5 8 52____99761 5 8 52____99763 5 8 52____99765 5 8 52 5 8 510 5 8 511 ________ 9985 ________ 10024 ________ 114
5 8 52 5 8 53 5 8 517
5 8 52____99776 5 8 52____99778 5 8 52______99780 5 8 59668 5 8 59669 5 8 5963 5 8 59784
5 8 52____99786 5 8 52____99788 5 8 52____129 ________ 9985 ________ 99792 5 8 59793______99794
5 8 52____99796 5 8 52____99798 5 8 52____135 5 8 52____137 5 8 52____139
5 8 52____99806 5 8 52____99808 5 8 52____143
5 8 52____10024 5 8 546 5 8 5977
5 8 59815 5 8 59816 5 8 59817 5 8 59818 5 8 59819 5 8 59820 5 8 59821 5 8 59822 5 8 5952 5 8 59824 5 8 558 5 8 59826 5 8 53 5 8 557 5 8 558 5 8 559 5 8 5956 5 8 52 5 8 53 5 8 517
5 8 52____99836 5 8 52____99838 5 8 52____110 5 8 568 5 8 5985 5 8 59843 5 8 571____99845 5 8 571 5 8 572
5 8 5985 5 8 574 5 8 5985 5 8 537 5 8 5985 5 8 578
5 8 5985 5 8 580 5 8 5985 5 8 582 5 8 52____9977 5 8 5977
5 8 59861 5 8 59862 5 8 59863 5 8 59864 5 8 59865 5 8 5952 5 8 59867 5 8 59868____99869 5 8 5956 5 8 52____193
5 8 52____195 5 8 52____110 5 8 598 5 8 5985 5 8 59500 5 8 5985 5 8 50024______9988 5 8 52____9977
5 8 52____99507 5 8 52____99509 5 8 510 5 8 59890 5 8 52____9956 5 8 5985 5 8 59513 5 8 5985 5 8 50024______9988 5 8 52____9977
5 8 52 5 8 53 5 8 59521 5 8 52 5 8 53 5 8 59524
5 8 52 5 8 53 5 8 59527
5 8 52____99529 5 8 52____110 5 8 59532 5 8 5985 5 8 59534
5 8 52____99509 5 8 5956 5 8 5985 5 8 53 5 8 59540 5 8 59541 5 8 59542
5 8 5985 5 8 59925 5 8 5985 5 8 59927 5 8 5985 5 8 59546 5 8 5985 5 8 510 5 8 59549 5 8 59550 5 8 59551
5 8 5985 5 8 59553 5 8 5985 5 8 59555 5 8 59556 5 8 59550____9988
5 8 5985 5 8 59560 5 8 5985 5 8 59945 5 8 59946 5 8 59947
5 8 5985 5 8 59564 5 8 5985 5 8 59951 5 8 571 5 8 59953 5 8 52____9977
5 8 52____99570 5 8 52____99572 5 8 52 5 8 510 5 8 59575 ________ 9985 ________ 99577 5 8 5977
5 8 59579 5 8 53 5 8 59581 5 8 5956 5 8 52____99584
5 8 52 5 8 53 5 8 59587 5 8 52 5 8 53 5 8 59590
5 8 52 5 8 53 5 8 59593 5 8 5963 5 8 59595 5 8 5963 5 8 59597 5 8 52_______13 5 8 59600____9963 5 8 59602 5 8 5963 5 8 59604
5 8 52____99606 5 8 52 5 8 53 5 8 59609 5 8 52____99555 5 8 59612 5 8 5985 5 8 59614
5 8 52____99616 5 8 52____99555 5 8 59619 5 8 5985 5 8 59621
5 8 52____99623
5 8 52____99625
5 8 52____10024 5 8 59628 5 8 5977 Java5 8 500017
5 8 50 5 8 5001 5 8 500020 5 8 5956 5 8 52____1001 5 8 500024 5 8 52____9956 ________ 9985 ________ 13 ________ 100029 5 8 5985 5 8 500031
5 8 5985 5 8 50 5 8 500034 5 8 53 5 8 500036 5 8 5985 5 8 5956 5 8 59550 5 8 500040 5 8 500041 5 8 5985 5 8 5977 5 8 52____9977 5 8 52 5 8 52____100048 5 8 52____9952 5 8 500051 5 8 52____9956 5 8 5985 5 8 5983 ________ 100056 5 8 500057 ________ 100058 5 8 5985 5 8 5956 5 8 59550 5 8 500062 5 8 5987 5 8 59709 5 8 59550 5 8 500066 5 8 5985 5 8 5977 5 8 52____9977
5 8 52____100072 5 8 52 5 8 53 5 8 500075
5 8 52____100077 5 8 52______9952 5 8 59653 5 8 53 5 8 500082 5 8 53 5 8 500084 5 8 52____9956 5 8 5985 5 8 500088______9961 5 8 500090 5 8 5985 5 8 510 5 8 500093 5 8 500094 5 8 500058 5 8 5985 5 8 5956 5 8 59550 5 8 500099 5 8 59550 5 8 500101 5 8 5985 5 8 5977 5 8 5985 5 8 59509 5 8 510 5 8 500093 5 8 500108 5 8 500058 5 8 5985 5 8 5956 5 8 59550 5 8 500113 5 8 59550 5 8 500115 5 8 5985 5 8 5977 5 8 5985 5 8 59509 5 8 5985 5 8 5956 5 8 59550 5 8 500123 5 8 59550 5 8 500125 5 8 5985 5 8 5977
5 8 52____9977
5 8 52____100131 5 8 52____100133 5 8 52____100135 5 8 52____100137 5 8 52____9952 5 8 500140 5 8 52____9956 5 8 5985 5 8 500144 5 8 5985 5 8 500146 5 8 5985 5 8 510 5 8 500149 5 8 500057 5 8 500058 5 8 59550 5 8 50024______9988
5 8 5985 5 8 527 5 8 5985 5 8 500158
5 8 5985 5 8 533 _______ 9985 _______ 13 ________ 100163 5 8 5985 5 8 500165 5 8 500166 5 8 5988 5 8 5985 5 8 500169____100166 5 8 5988
5 8 5985 5 8 500173 5 8 5985 5 8 500175 5 8 500176 5 8 59709
5 8 52____9977
5 8 52____100181
5 8 52____100183 5 8 52 5 8 500185 5 8 52____100187 5 8 52____100189 5 8 52____100191 5 8 52 5 8 5952 5 8 500194 5 8 52____9956 5 8 5985 5 8 565 ________ 9985 ________ 110 ________ 100201 5 8 5985 5 8 5956 5 8 59550 5 8 500205 5 8 59550 5 8 53 5 8 500208 5 8 59550 5 8 500165 5 8 500166 5 8 5988 5 8 59550 5 8 500214 5 8 500166 5 8 5988
5 8 59550 5 8 580 5 8 59550 5 8 500175 5 8 500176 5 8 59709 5 8 5985 5 8 5977 5 8 52____9977
5 8 52 5 8 53 5 8 500229 5 8 52____9956 5 8 5985 5 8 53 5 8 500234 5 8 500235 5 8 5988 5 8 5985 5 8 5983 ________ 100056 5 8 500057 ________ 100058 5 8 5985 5 8 5956 5 8 59550 5 8 500245 5 8 59550 5 8 500066 5 8 5985 5 8 5977 _______ 9985 _______ 10024 ________ 100252 5 8 52____9977
5 8 52____186 5 8 52____100258 5 8 52 5 8 500260 5 8 52____9952 5 8 500263 5 8 52____9956 5 8 5985 5 8 595 5 8 5985 5 8 510 ________ 100270 5 8 500057 ________ 100058 5 8 5985 5 8 5956 5 8 59550 5 8 500276 5 8 59550 5 8 50024______9988 5 8 5985 5 8 5977
5 8 5985 5 8 595 5 8 5985 5 8 510 5 8 500286 5 8 500057 5 8 500058 5 8 5985 5 8 5956 5 8 59550 5 8 500292 5 8 59550 5 8 50024______9988 5 8 5985 5 8 5977
5 8 5985 5 8 53 5 8 5000 5 8 5985 5 8 53 5 8 5003
5 8 5985 5 8 59529 5 8 5985 5 8 510 5 8 59532 5 8 5985 5 8 5956 5 8 59550 5 8 5012 5 8 5985 5 8 5977 5 8 5985 5 8 59509 5 8 5985 5 8 5956 5 8 59550 5 8 5020 5 8 59550 5 8 5022 5 8 59550 5 8 510 5 8 59549 5 8 59550 5 8 5956 5 8 5028 5 8 5029 5 8 5028 5 8 5031 5 8 5028 5 8 5033 5 8 59550 5 8 5977 5 8 59550 5 8 53 5 8 5038
5 8 59550 5 8 59553 5 8 59550 5 8 5029 5 8 59550 5 8 5983 5 8 5045 5 8 500235 5 8 500058 5 8 59550 5 8 5956 5 8 5028 5 8 5051 5 8 5028 5 8 5053 5 8 59550 5 8 5977
5 8 59550 5 8 59560 5 8 59550 5 8 5059
5 8 59550____99564 5 8 59550 5 8 5063 5 8 5985 5 8 5977 5 8 59550 5 8 5067 5 8 59550 5 8 5069 5 8 59550 5 8 510 5 8 5072 5 8 500235 5 8 500058 5 8 5028 5 8 5076____100176 5 8 59709 5 8 5985 5 8 52____9977
5 8 52____1083 5 8 52 5 8 50 5 8 5086 5 8 5952 5 8 5088 5 8 52____9956 5 8 5985 5 8 5092______9961 5 8 5094 5 8 5985 5 8 5096____100057 5 8 5988 5 8 5985 5 8 5100 5 8 500057 5 8 5988 5 8 5985 5 8 5104 5 8 500057 5 8 5988 5 8 5985 5 8 5108 5 8 500235 5 8 5988 5 8 5985 5 8 53 5 8 5113 5 8 5114 5 8 5115 5 8 5114 5 8 5115 5 8 5114 5 8 57 5 8 5985 5 8 53 5 8 5122 5 8 500094 5 8 5115 5 8 5125 5 8 57
________ 9985 ________ 99606 5 8 5985 5 8 59555 5 8 59669 5 8 53 5 8 5133 5 8 500094 5 8 5135 5 8 500235 5 8 5137 5 8 59550 5 8 5139 5 8 500094 5 8 59709
5 8 5985 5 8 59616 5 8 5985 5 8 59555 5 8 59669 5 8 53 5 8 5148 5 8 500094 5 8 5135 5 8 500235 5 8 5137 5 8 59550 5 8 5154 5 8 500108 5 8 59709
5 8 5985 5 8 5158
5 8 5985 5 8 5160 5 8 52____9977 5 8 5977
5 8 5164 C#5 8 5165 5 8 597 5 8 5167 5 8 59650 5 8 50 5 8 5001 5 8 5171 5 8 52 5 8 5001 5 8 500024 5 8 5956 5 8 52 5 8 50 5 8 53 5 8 500029 5 8 52 5 8 50 5 8 500031
5 8 52 5 8 50 5 8 500034 5 8 53 5 8 500036 5 8 52____9956 5 8 5985 5 8 500040 5 8 500041 5 8 52____9977 5 8 5977 5 8 59650 5 8 500048 5 8 5952 5 8 500051 5 8 5956 5 8 52______9983 5 8 500056 5 8 500057 5 8 500058 5 8 52____9956 5 8 5985 5 8 5209 5 8 5987 5 8 59709 5 8 5985 5 8 500066 5 8 52____9977 5 8 5977
5 8 500072 5 8 53 5 8 500075
5 8 5220 5 8 5221 5 8 5952 5 8 59653 5 8 53 5 8 500082 5 8 53 5 8 500084 5 8 5956 5 8 52 5 8 500088 5 8 5961 5 8 500090 5 8 52 5 8 52____110 5 8 5236 5 8 52____9956 5 8 5985 5 8 500099 5 8 5985 5 8 500101 5 8 52____9977 5 8 52____99509 5 8 510 5 8 5248 5 8 52____9956 5 8 5985 5 8 500113 5 8 5985 5 8 500115 5 8 52____9977 5 8 52____99509 5 8 52____9956 5 8 5985 5 8 500123 5 8 5985 5 8 500125 5 8 52____9977
5 8 5977
5 8 500131 5 8 500133 5 8 500135 5 8 500137 5 8 5952 5 8 500140 5 8 5956 5 8 52 5 8 52____1277 5 8 52____1279 5 8 52____1281 5 8 52____110 5 8 500149 5 8 500057 5 8 500058 5 8 5985 5 8 50024______9988
5 8 52____99786 5 8 52____99788 5 8 52____100158
5 8 52____1297 5 8 52____99798 5 8 52 5 8 53 5 8 500163 5 8 52____1304 5 8 52____139
5 8 52 5 8 500173 5 8 52____1310 5 8 5977
5 8 500181
5 8 5313 5 8 5314 5 8 5315 5 8 5316 5 8 5317 5 8 5952 5 8 500194 5 8 5956 5 8 52 5 8 52____99836 5 8 52____99838 5 8 52 5 8 510 5 8 500201 5 8 52____9956 5 8 5985 5 8 500205 ________ 9985 ________ 13 ________ 100208 5 8 5985 5 8 5304 5 8 5985 5 8 578
5 8 5985 5 8 5341 5 8 5985 5 8 5343 5 8 5985 5 8 5310 5 8 52____9977 5 8 5977
5 8 53 5 8 500229 5 8 5956 5 8 52 5 8 53 5 8 5354 5 8 52______9983 5 8 500056 5 8 500057 5 8 500058 5 8 52____9956 5 8 5985 5 8 500245 5 8 5985 5 8 500066 5 8 52____9977 5 8 52 5 8 50024 5 8 500252 5 8 5977
5 8 5372 5 8 5373 5 8 5374 5 8 59865 5 8 5952 5 8 500263 5 8 5956 5 8 52 5 8 52____1381 5 8 52____110 5 8 500270____100057 5 8 500058 5 8 52____9956 5 8 5985 5 8 500276 5 8 5985 5 8 50024______9988 5 8 52____9977
5 8 52____1397 5 8 52____110 5 8 500286 5 8 500057 5 8 500058 5 8 52____9956 5 8 5985 5 8 500292 5 8 5985 5 8 50024______9988 5 8 52____9977
5 8 52 5 8 53 5 8 5000 5 8 52 5 8 53 5 8 5003
5 8 52____99529 5 8 52____110 5 8 59532 5 8 52____9956 5 8 5985 5 8 5012 5 8 52____9977 5 8 52____99509 5 8 52____9956 5 8 5985 5 8 5985 5 8 59925 5 8 5985 5 8 5437 5 8 5985 5 8 5022 5 8 5985 5 8 510 5 8 59549 5 8 5985 5 8 5956 5 8 59550 5 8 5029 5 8 59550 5 8 5031 5 8 59550 5 8 5033 5 8 5985 5 8 5977 5 8 5985 5 8 5985 5 8 53 5 8 5456
5 8 5985 5 8 5458 5 8 5985 5 8 5460 5 8 5985 5 8 5462 5 8 5985 5 8 5985 5 8 5983 5 8 5466 5 8 5985 5 8 5956 5 8 59550 5 8 5470 5 8 59550 5 8 5472 5 8 5985 5 8 5977
5 8 5985 5 8 5476 5 8 5985 5 8 5059
5 8 5985 5 8 5480 5 8 5985 5 8 5482 5 8 5985 5 8 5063 5 8 52____9977 5 8 5985 5 8 5488 5 8 5985 5 8 5490 5 8 5985 5 8 5492 5 8 5985 5 8 510 5 8 5495 5 8 59550 5 8 5497 5 8 5977
5 8 59579 5 8 50 5 8 5086 5 8 5952 5 8 5503 5 8 5504 5 8 5505 5 8 5956 5 8 52____1092____9961 5 8 5094 5 8 52 5 8 5096 5 8 500057 5 8 5988 5 8 52 5 8 5100 5 8 500057 5 8 5988 5 8 52____1104 5 8 500057 5 8 5988 5 8 52____1524 5 8 52 5 8 52 5 8 53 5 8 5528 5 8 52____13 5 8 5531
5 8 52____99606 5 8 52______99555 5 8 59669 5 8 53 5 8 5538 5 8 5985 5 8 5540
5 8 52____99616 5 8 52______99555 5 8 59669 5 8 53 5 8 5547 5 8 5985 5 8 5549
5 8 52____1158
5 8 52____1160 5 8 5977 5 8 5977
5 8 5556 Javascript5 8 5557 5 8 5558
5 8 59648 5 8 5560 5 8 5985 5 8 5562 5 8 59550 5 8 500040 5 8 500041 5 8 59550 5 8 500040 5 8 5568 5 8 500057 5 8 5988 5 8 5985 5 8 5977 5 8 52____9977
5 8 52____100048 5 8 52____1578 5 8 5579 5 8 5985 5 8 5983 5 8 500056 5 8 500057 5 8 5584 5 8 59550 5 8 5586 5 8 5987 5 8 59709 5 8 59550 5 8 500066 5 8 5985 5 8 5977 5 8 52____9977
5 8 52____1596 5 8 5597 5 8 52____1596 5 8 500075
5 8 52____100077 5 8 52____1578 5 8 5605 5 8 5985 5 8 5596 5 8 5608 5 8 5961 5 8 500090 5 8 5985 5 8 510 5 8 5613 5 8 59550 5 8 500099 5 8 59550 5 8 500101 5 8 5985 5 8 5977____99509 5 8 510 5 8 5622 5 8 59550 5 8 500113 5 8 59550 5 8 500115 5 8 5985 5 8 5977______99509 5 8 5956 5 8 59550 5 8 500123 5 8 59550 5 8 500125 5 8 5985 5 8 5977
5 8 52____9977
5 8 52____100131 5 8 52____100133 5 8 52____100135 5 8 52____100137 5 8 52____1578 5 8 5649 5 8 5985 5 8 500144 5 8 5985 5 8 500146 5 8 5985 5 8 510 5 8 500149 5 8 500057 5 8 500058 5 8 59550 5 8 50024______9988
5 8 5985 5 8 527 5 8 5985 5 8 500158
5 8 5985 5 8 533 _______ 9985 _______ 1596 ________ 100163 5 8 5985 5 8 5672 5 8 5985 5 8 539
5 8 5985 5 8 500173 5 8 5985 5 8 5310
5 8 52____9977
5 8 52____1596 5 8 5683
5 8 52____100183 5 8 52 5 8 500185 5 8 52____100187 5 8 52____100189 5 8 52____100191 5 8 52____1578 5 8 5696 5 8 5985 5 8 565 5 8 5985 5 8 510 5 8 568 5 8 59550 5 8 500205 5 8 59550 5 8 5596 5 8 500208 5 8 59550 5 8 5672 5 8 59550 5 8 578
5 8 59550 5 8 580 5 8 59550 5 8 5310 5 8 5985 5 8 5977 5 8 52____9977
5 8 52____1578 5 8 5721 5 8 5985 5 8 5596 5 8 5354 5 8 5985 5 8 5983 5 8 500056 5 8 500057 5 8 5584 5 8 59550 5 8 500245 5 8 59550 5 8 500066 5 8 5985 5 8 5977 _______ 9985 _______ 10024 ________ 100252 5 8 52____9977
5 8 52____186 5 8 52____100258 5 8 52 5 8 500260 5 8 52____1578 5 8 5749 5 8 5985 5 8 595 5 8 5985 5 8 510 5 8 500270 5 8 500057 5 8 5584 5 8 59550 5 8 500276 5 8 59550 5 8 50024______9988 5 8 5985 5 8 5977
5 8 5985 5 8 595 5 8 5985 5 8 510 5 8 500286 5 8 500057 5 8 5584 5 8 59550 5 8 500292 5 8 59550 5 8 50024______9988 5 8 5985 5 8 5977
________ 9985 ________ 1596 ________ 1000 ________ 9985 ________ 1596 ________ 1003
5 8 5985 5 8 59529 5 8 5985 5 8 510 5 8 5788 5 8 59550 5 8 5012 5 8 5985 5 8 5977______99509 5 8 5956 5 8 59550 5 8 5020 5 8 59550 5 8 5022 5 8 59550 5 8 510 5 8 5801 5 8 5028 5 8 5596 5 8 5804 5 8 5028 5 8 5031 5 8 5028 5 8 5033 5 8 59550 5 8 5977 5 8 59550 5 8 5596 5 8 5038
5 8 59550 5 8 59553 5 8 59550 5 8 5596 5 8 5804 5 8 59550____9983 5 8 5821 5 8 5028 5 8 5051 5 8 5028 5 8 5053 5 8 59550 5 8 5977
5 8 59550 5 8 59560 5 8 59550 5 8 5059
5 8 59550____99564 5 8 59550 5 8 5063 5 8 5985 5 8 5977 5 8 5985 5 8 5067 5 8 5985 5 8 5069 5 8 5985 5 8 510 5 8 5495 5 8 59550 5 8 5497
5 8 52____9977
5 8 52____1083 5 8 52 5 8 5985 5 8 5853____100057 5 8 5988 5 8 5985 5 8 5857____100057 5 8 5988 5 8 5985 5 8 5861 5 8 500057 5 8 5988 5 8 5985 5 8 59527 5 8 5985 5 8 5596 5 8 5868 5 8 5985 5 8 5596 5 8 5871
________ 9985 ________ 99606 5 8 5985 5 8 59555 5 8 5876 5 8 59550 5 8 5878
5 8 5985 5 8 59616 5 8 5985 5 8 59555 5 8 5883 5 8 59550 5 8 5885
5 8 5985 5 8 5887
5 8 5985 5 8 5889
5 8 5890 5 8 5891 Đầu ra 5 8 539 Độ 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. 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
Dưới đây là việc thực hiện các phương pháp trên. C++5 8 5892 5 8 596 5 8 597 5 8 598 5 8 599 5 8 59648 5 8 5898 5 8 5001 5 8 5900 5 8 5901 5 8 52____10 5 8 51 5 8 52____13 5 8 5907 5 8 52____1909 5 8 57
5 8 5911 5 8 5952 5 8 5953____13 5 8 5915 5 8 5901 5 8 52____9958 5 8 52______9960______9961 5 8 5962 5 8 5963 5 8 5924 5 8 59648 5 8 52____9966 5 8 52____1929 5 8 59648 5 8 52____9970 5 8 52____1934 5 8 59648 5 8 52____9974 5 8 52____1939 5 8 5977
5 8 5941 5 8 5942 5 8 52____1944 5 8 53 5 8 5946 5 8 52____9983 5 8 5949 5 8 5985 5 8 5951 5 8 5985 5 8 5953 5 8 52____9977 5 8 52____9983 5 8 5958 5 8 5985 5 8 5960 5 8 5985 5 8 5962 5 8 52____9977 5 8 52____13 5 8 5967 5 8 52____1969 5 8 52______9983 5 8 5972 5 8 5973 5 8 5974 5 8 5973 5 8 5976 5 8 5985 5 8 53 5 8 5979 5 8 5985 5 8 510____1972 5 8 5973 5 8 5976 5 8 59550 5 8 5986 5 8 5985 5 8 5977 5 8 5985 5 8 510____1991 5 8 5973 5 8 5976 5 8 59550 5 8 5995 5 8 5985 5 8 5977 5 8 5985 5 8 53 5 8 595000 5 8 5985 5 8 595002 5 8 5961 5 8 595004 5 8 5985 5 8 595006 5 8 5985 5 8 595008 5 8 5985 5 8 510____995011 5 8 59550 5 8 595013 5 8 5985 5 8 5977______99509 5 8 5956 5 8 59550 5 8 595019 5 8 59550 5 8 595013 5 8 5985 5 8 5977 5 8 52____9977 5 8 52____110 5 8 595028 5 8 5985 5 8 595002 5 8 5961 5 8 595004 5 8 5985 5 8 595034 5 8 5985 5 8 595019 5 8 5985 5 8 595013 5 8 52____9977 5 8 52____10024 5 8 546 5 8 5977
5 8 595045 5 8 5952 5 8 595047 5 8 5901 5 8 52____9983 5 8 595051 5 8 52____1901 5 8 5985 5 8 595055 5 8 5987 5 8 595057 5 8 5985 5 8 595059 5 8 52____995061 5 8 52____995063 5 8 5977
5 8 595065 5 8 53 5 8 595067 5 8 5901 5 8 52____995070 5 8 59648 5 8 52 5 8 53 5 8 595074 5 8 52 5 8 53 5 8 595077 5 8 59648 5 8 52 5 8 53 5 8 59593 5 8 5963 5 8 59595 5 8 5963 5 8 595085 5 8 52_______13 5 8 59600____9963 5 8 59602 5 8 5963 5 8 595092 5 8 59648 5 8 52____995095 5 8 52 5 8 53 5 8 595098 5 8 52____99555 5 8 595101 5 8 5985 5 8 595103 5 8 59648 5 8 52____995106 5 8 52____99555 5 8 595109 5 8 5985 5 8 595111 5 8 52 5 8 52____995114 5 8 52____995116 5 8 59648 5 8 52____10024 5 8 595120 5 8 5977 Java5 8 595122 5 8 595123 5 8 595124 5 8 595125 5 8 595124 5 8 595127
5 8 5001 5 8 595129 5 8 52 5 8 5086 5 8 5001 5 8 595133 5 8 5956 5 8 52 5 8 53 5 8 54 5 8 52____995139 5 8 52 5 8 52 5 8 50 5 8 595143 5 8 53 5 8 595145 5 8 52____9956 5 8 5985 5 8 500040 5 8 595150 5 8 52____9977 5 8 5977
5 8 5086 5 8 595155
5 8 595156 5 8 50 5 8 5086 5 8 5952 5 8 59653 5 8 53 5 8 5955 5 8 5956 5 8 52 5 8 52____995166 5 8 52______995168 5 8 5961 ________ 995143 5 8 500235 ________ 99709
5 8 52____995174 5 8 52____995176
5 8 52____995178 5 8 52____995180
5 8 52____995182 5 8 52____995184 5 8 5977
5 8 50 5 8 5086 5 8 5952 5 8 595189 5 8 53 5 8 5955 5 8 5956 5 8 52 5 8 52____995166 5 8 52______995168 5 8 5961 ________ 995143 5 8 500235 ________ 99709
5 8 52____995174 5 8 52____995176
5 8 52____995178 5 8 52____995209
5 8 52____995211 5 8 52____995213 5 8 52____995215 5 8 5977
5 8 595217 5 8 50 5 8 5086 5 8 595220 5 8 5956 5 8 52____995223____9961 5 8 595225 5 8 52____995227____9961 5 8 595225
5 8 52____9983 5 8 595232____100057 5 8 500058 5 8 52____9956 5 8 5985 5 8 595238 5 8 5985 5 8 595240 5 8 52____9977
5 8 52____9983 5 8 595245____100057 5 8 500058 5 8 52____9956 5 8 5985 5 8 595251 5 8 5985 5 8 595253 5 8 52____9977
5 8 52____13 5 8 595258____100235 5 8 5988 5 8 52______995262 5 8 500057 5 8 5988
5 8 52____9983 5 8 595267 5 8 595268____995269 5 8 52____9956 5 8 5985 5 8 53 5 8 595274 5 8 500235 5 8 595276 5 8 500235 5 8 5988
5 8 5985 5 8 510 5 8 595281 5 8 5985 5 8 5956 5 8 59550____995285 5 8 5985 5 8 5977
5 8 5985 5 8 510 5 8 595290 5 8 5985 5 8 5956 5 8 59550 5 8 595294 5 8 5985 5 8 5977
5 8 5985 5 8 53 5 8 595299
5 8 5985 5 8 595301 5 8 5961 5 8 595303 5 8 500166______99709 5 8 5985 5 8 595307 5 8 500166 5 8 5988
5 8 5985 5 8 510 5 8 595312 5 8 500057 5 8 500058 5 8 5985 5 8 5956 5 8 59550 5 8 595318 5 8 5985 5 8 5977 5 8 5985 5 8 59509 5 8 5985 5 8 5956 5 8 59550____995326 5 8 59550 5 8 595318 5 8 5985 5 8 5977 5 8 52____9977
5 8 52____110 5 8 595335____100235 5 8 500058 5 8 52____9956 5 8 5985 5 8 595301______9961 5 8 595343 5 8 5985 5 8 595326 5 8 5985 5 8 595318 5 8 52____9977 5 8 52____10024 5 8 546 5 8 5977
5 8 595354 ________ 10 ________ 1086 _______ 9952 _______ 995358 5 8 5956 5 8 52____9983 5 8 595362____100057 5 8 500058 5 8 52____9956 5 8 5985 5 8 595368 5 8 5987 5 8 59709 5 8 5985 5 8 595372 5 8 52____9977 5 8 52____995376 5 8 5977
5 8 59579 ________ 10 ________ 1086 _______ 9952 _______ 995382 5 8 5956 5 8 52_______13 5 8 5113____995387 5 8 5115 5 8 595389 5 8 5115 5 8 595391 5 8 57 5 8 52_______13 5 8 5122____100094 5 8 5115 5 8 5125 5 8 57
5 8 52 5 8 53 5 8 59593 5 8 500176 5 8 5988 5 8 52____13 5 8 59600____100108 5 8 5988
5 8 52____995411 5 8 52 5 8 53 5 8 59609 5 8 52______99555 5 8 595417 5 8 500094 5 8 5135 5 8 500235 5 8 5137 ________ 9985 ________ 995423
5 8 52____99616 5 8 52______99555 5 8 595428 5 8 500094 5 8 5135 5 8 500235 5 8 5137 ________ 9985 ________ 995434
5 8 52____995436
5 8 52____995438 5 8 5977 5 8 5977
5 8 595441 Python35 8 595442 5 8 595443 5 8 5001 5 8 595445 5 8 52____995447 5 8 595448____995449 5 8 595450 5 8 5985 5 8 595449 5 8 595453 5 8 595454 5 8 595455 5 8 5985 5 8 595449 5 8 595458 5 8 595459 5 8 595454 5 8 595461 5 8 52 5 8 595463 5 8 595454 5 8 595461 5 8 5115 5 8 595461 5 8 5115 5 8 500235
5 8 595470 5 8 595447 5 8 595472
5 8 52____995474 5 8 595475
5 8 52____995477 5 8 52______995479____995454 5 8 595143 5 8 500235 5 8 500058
5 8 52____995485 5 8 52____995487____995454 5 8 595489
5 8 52____995491 5 8 52______995493 5 8 595459 5 8 595454 5 8 595475
5 8 52____995498 5 8 52____995475____995454 5 8 595479
5 8 595447 5 8 595504
5 8 52____995474 5 8 595507
5 8 52____995477 5 8 52______995479____995454 5 8 595143 5 8 500235 5 8 500058
5 8 52____995485 5 8 52____995487____995454 5 8 595489
5 8 52____995491 5 8 52____995493 5 8 595459 5 8 595454 5 8 595507
5 8 52____995530 5 8 52____995532 5 8 52____995507____995454 5 8 595479
5 8 595537 5 8 595447 5 8 595539
5 8 52____995474 5 8 595542
5 8 52______995544 5 8 595454 5 8 595546 5 8 52____995548 5 8 595454 5 8 595546
5 8 52______9983 5 8 595553 5 8 595454 5 8 595461 5 8 595556 5 8 5985____995558 5 8 5985 5 8 595475______995454 5 8 595562 5 8 595459
5 8 52____9983 5 8 595566 5 8 595454 5 8 595461 5 8 595556 5 8 5985 5 8 595571 5 8 5985 5 8 595507______995454 5 8 595575 5 8 595459
5 8 52____995578 _______ 995454 ________ 100235 5 8 52____995582 5 8 595454 5 8 595461
5 8 52_______9983 5 8 59669 5 8 595588 5 8 595589 5 8 595454 5 8 500235 5 8 595592 5 8 595588 5 8 595594 5 8 595454 5 8 500235 5 8 595556 5 8 5985 5 8 595599______995454 5 8 500235 5 8 5115 5 8 500235
5 8 5985 5 8 510 5 8 59669 5 8 595588 5 8 595589 5 8 595454 5 8 500235 5 8 595556 5 8 59550 5 8 595613 5 8 595454 5 8 595615
5 8 5985 5 8 510 5 8 59669 5 8 595588 5 8 595594 5 8 595454 5 8 500235 5 8 595556 5 8 59550 5 8 595625______995454 5 8 595627
5 8 5985 5 8 595629 5 8 595454 5 8 595613 5 8 595632 5 8 595625 5 8 595632 5 8 595578
5 8 5985 ________ 995637 5 8 595454 ________ 995639 5 8 595640 ________ 100166 5 8 500058 5 8 5985 5 8 595578 5 8 595454 5 8 595629 5 8 595647 5 8 595647 5 8 500166
5 8 5985 5 8 510 5 8 595652 5 8 595454 5 8 595454 5 8 595461 5 8 595556 5 8 59550 5 8 595582 5 8 595454 5 8 595637 5 8 5985 5 8 59509 5 8 51 5 8 59550 5 8 595665 5 8 595459 5 8 595454 5 8 595582 5 8 59550 5 8 595582 5 8 595454 5 8 595637
5 8 52____110 5 8 595675____995454 5 8 500235 5 8 595556 5 8 5985 5 8 595637 5 8 595454 5 8 595682 5 8 5985 5 8 595665______995459 5 8 595454 5 8 595582 5 8 5985 5 8 595582 5 8 595454 5 8 595637 5 8 5985 5 8 52____10024 5 8 595582
5 8 595696 5 8 595447 5 8 595698
5 8 52____995474 5 8 595582
5 8 52____9983 5 8 595704 5 8 595454 5 8 595461______995556 5 8 5985 5 8 595709 5 8 595710 5 8 595454 5 8 5987 5 8 500058 5 8 5985 5 8 595582 5 8 595454 5 8 595717 5 8 595459
5 8 595719 5 8 52 5 8 595721 5 8 595454 5 8 595723 5 8 595387 5 8 5115 5 8 595389 5 8 5115 5 8 595391 5 8 595729 5 8 595730 5 8 595454 5 8 595723 5 8 500094 5 8 5115 5 8 5125 5 8 595729
5 8 595737 5 8 595454 5 8 500176 5 8 595740 5 8 595454 5 8 500108
5 8 595743
5 8 59555 5 8 595745 5 8 595746 5 8 595747 5 8 595765 5 8 595749 5 8 500094 5 8 5115 5 8 595749 5 8 500094 5 8 5115 5 8 595749 5 8 500094 5 8 595556 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 |