# Definition for singly-linked list. #在節點ListNode定義中，定義為節點為結構變量。 #節點存儲了兩個變量：value 和 next。value 是這個節點的值，next 是指向下一節點的指針，當 next 為空指針時，這個節點是鏈表的最后一個節點。 #注意注意val只代表當前指針的值，比如p->val表示p指針的指向的值；而p->next表示鏈表下一個節點，也是一個指針。 #構造函數包含兩個參數 _value 和 _next ，分別用來給節點賦值和指定下一節點 class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next class Solution:def listnode_reversal(self,head:ListNode)->ListNode:print("開始反轉")# head頭節點，判斷頭節點是否為空，或者是否只存在一個節點if (head == None or head.next == None):return head;# 創建一個節點d = ListNode(-1)# 對于頭節點來說相當于前面加了一個空的節點d.next = head# 定義前一節點指針，當前節點指針，輔助指針（后一節點指針）# pre節點一直都沒有變pre = dcur = head# 讓鏈表結構反轉while (cur != None and cur.next != None):tmp = cur.next # 用于保存當前節點指針cur的后一節點指針cur.next = tmp.next # 更新cur指針tmp.next = pre.next # 將當前節點指針cur后一節點的指針指向cur（即指針指向順序顛倒）pre.next = tmp # 更新pre指針return d.nextdef listnode_to_number(self,head)->int:if (head == None or head.next == None):return 0;# 計數sum = 1#數字resultnumber = 0while head != None:resultnumber = resultnumber + head.val * (10 ** sum)print("相加%d" % (resultnumber))sum = sum + 1head = head.nextreturn resultnumberdef addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:#反轉列表l1 = self.listnode_reversal(l1)l2 = self.listnode_reversal(l2)#返回列表組成的數字resultl1 = self.listnode_to_number(l1)resultl2 = self.listnode_to_number(l2)print("l1倒敘組成的數字為%d"%(resultl1))print("l2倒敘組成的數字為%d" % (resultl2))resultsum = resultl1 + resultl2print("相加數字為%d" % (resultsum))#存放結果類型resultlistnodehead = ListNode(0)first_pointer = resultlistnodehead#結果的字符串類型strresult = str(resultsum)for k in strresult[::-1]:newnode = ListNode(int(k))resultlistnodehead.next = newnoderesultlistnodehead = newnodeprint(first_pointer.next.val)print(first_pointer.next.next.val)print(first_pointer.next.next.next.val)print(first_pointer.next.next.next.next.val)print(first_pointer.next.next.next.next.next.val)return first_pointer.nextl1 = ListNode(0); l1_1 = ListNode(1); l1.next = l1_1; l1_2 = ListNode(2); l1_1.next = l1_2; l1_3 = ListNode(3); l1_2.next = l1_3; l1_4 = ListNode(4); l1_3.next = l1_4;l2 = ListNode(0); l2_1 = ListNode(1); l2.next = l2_1; l2_2 = ListNode(2); l2_1.next = l2_2; l2_3 = ListNode(3); l2_2.next = l2_3; l2_4 = ListNode(4); l2_3.next = l2_4; S = Solution() print(S.addTwoNumbers(l1,l2))

總結

以上是生活随笔為你收集整理的列表反向组成数字相加，并输出数组反向组成列表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。