add two linked lists python

Solutions on MaxInterview for add two linked lists python by the best coders in the world

showing results for - "add two linked lists python"

1class Node:
2    def __init__(self, x, nextNode = None):
3        self.val = x
4        self.next = nextNode
5 
6def printList(l):
7    value = []
8    while(l):
9        value.append(l.val)
10        l = l.next
11    print(' -> '.join(map(str, value)))
12 
13def addTwoNumbers(l1, l2):
14    """
15    :type l1: Node
16    :type l2: Node
17    :rtype: Node
18    """
19    sum = l1.val + l2.val
20    carry = int(sum / 10)
21 
22    l3 = Node(sum%10)
23    p1 = l1.next
24    p2 = l2.next
25    p3 = l3
26    while(p1 != None or p2 != None):
27        sum = carry + ( p1.val if p1 else 0) + ( p2.val if p2 else 0)
28        carry = int(sum/10)
29        p3.next = Node(sum % 10)
30        p3 = p3.next
31        p1 = p1.next if p1 else None
32        p2 = p2.next if p2 else None
33 
34    if(carry > 0):
35        p3.next = Node(carry)
36 
37    return l3
38 
39#789
40l1 = Node(9, Node(8, Node(7)))
41printList(l1)
42#478
43l2 = Node(8, Node(7, Node(4)))
44printList(l2)
45l3 = addTwoNumbers(l1, l2)
46printList(l3)   
47print()   
48#342
49l1 = Node(2, Node(4, Node(3)))
50printList(l1)
51#465
52l2 = Node(5, Node(6, Node(4)))
53printList(l2)
54l3 = addTwoNumbers(l1, l2)
55printList(l3)

queries leading to this page

two number sums in list sum of two number python linked list add two numbers linked list merging two linked list in python sum of numbers in linked list merge two linked list by python add two numbers as linke list add two numbers as linked list sum of reverse order linked list python adding two linked lists addition of two linked list in python how to merge two linked list in python sum of two linked list adding big numbers using linked list adding digits in linked list python you are given two non empty linked lists representing two non negative integers the digits are stored in reverse order 2c and each of their nodes contains a single digit add the two numbers and return the sum as a linked list addition of long positive integers using circular linked list merge 2 linked lists sum of a linked list in javascript how to add numbers on a linked list in python addition of two long integers using linked list in c add two numbers in linked list add two number in ll gfg merge two linked lists in python sum of two linked list using stack given two numbers represented by two linked lists 2c write a function that returns the sum list addition using linked list adding two linked list in python python merge 2 sorted linked lists merge linked lists in python merging two linked lists in python merge two sorted linkedlist python addadd two numbers as linkedlist add two numbers in linked list geeksforgeeks add two linked lists together java add two linked lists python python add two numbers linked list how to sum a number into each number in a linked list python how to merge two sorted linked lists in python how to take input two linked list in c 2b 2b find the sum of two linked lists using stack add two numbers represented by linked lists add two digit numbers linked list add a double digit number to another number represented as linked list addition of numbers represented by linked lists add two numbers represented by linked lists recursion how to add elements of 2 linked list in c addition of two numbers in linked list add two numbers in a linked list in c adding two linked lists and retiurn head of linked list add two linked list add two linkedlists into a set java merge linked list python add two linked lists adding dogits in linked list write a python program to merge two linked list add 2 linked lists python merge two linked lists in order python returns a linked list that represents the sum of both linked lists 2c how to add 2 single linked lists in python add 2 linked lists adding two linked list given in reverse order linked list java add numbers add two numbers 2b linked list sum of numbers on linked list add numbers of a linked list gettings the sum of 2 linked lists python add two numbers as list add two numbers represented by linked list given two numbers represented by two linked lists 2c write a function that returns sum list the sum list is linked list representation of addition of two input numbers example 1 3a add two numbers in a linked list cpp how to add two linked list items in python sum of likedlist with cary add two binary numbers represented by linked lists add two numbers linked list python 6 add two numbers as linkedlist add 2 numbers represented by linked list addition of two linked lists two node value add c 2b 2b sum reverse linked list how to initialize an empty singly linked list to store the values of adding two linked lists in python add two numbers represented by linked lists java2novice sum link list python merge two linkedlist add two linked list of structure add two numbers as linkedlist adding number to linked lists java merge two linked list with python add two numbers represented by linked list sum of linked lists add numbers in linked list in c how to add two liked list node in python merge in between linked list python sum of two link list integer addition of long integers in c using linked list without header node add two numbers represented by linked lists gfg add two singly linked list add 2 numbers given 2 linked lists constructed another linked list containing the sum of those 2 linked lists merge two sorted linked lists python two linked list find the sum in reverse order linked list representat the given set of sorted numbers by a singly linked list linked list add two numbers sum lists linked list add two linked list java python code of merge two sorted linkedlist how to add two linked list concatenation of two linked lists python add two linkedlist you are given two linked lists representing two non negative integers the digits are stored in reverse order and each of their nodes contain a single digit add the two numbers and return it as a linked list merge two linked list in python add 2 numbers as linked list python merge two linked lists what is 2a 2a represented in linked list addition of long integers in c using linked list adding a number an empty linked list ad d number by user double linked list c 2b 2b merge two singly linked lists together python given two numbers represented by two linked lists of size n and m the task is to return a sum list the sum list is a linked list representation of the addition of two input numbers merge two linked lists given a list of values in the form of a linked list remove the elements from the list which sum of two number how to take input of two different linked lists in c 2b 2b add two linked lists in python python add two numbers stored in linked lists he asked to write a code for adding two numbers represented by linked list 3f concatenate two linked lists python how to ad two number to list add two linked lists c 2b 2b add numbers in linked list large number sum using linked list python how to merge linked lists add two numbers represented by linked lists in java how to add two linked lists adding 2 linked lists java how to add two linked lists in java how to add 2 linked lists in python addition of two numbers representing by linked list add two digit numbers using linked list sum of 2 linked lists merge two sorted linked lists in python adding two tnumbers with link list java linked list sum how to merge a linked list python sum linkedlist add two link list leat code addtion of two linked list in java add linked list adding two linkedlists in python add two linked lists representing numbers merge 2 linked lists in add two numbers in a linked list without reversing merge 2 sorted linked list python linked list node with two values how to add two linked lists in c 2b 2b merge two linked list python adding 2 nos linked list adding twoo linked list python add number by user double linked list c 2b 2b add two numbers aslist how to add 2 single link lists in python sum of two linked list using stack cpp add two numbers on list merging linked lists python how to add two linked lists in python formally 2c write a function that takes two linked lists as input and returns a linked list that represents the sum of both linked lists 2c add two numbers represented by linked lists in c 2b 2b linkedlist add 2 numbers java adding two numbers represented by linked list merge in between linked list python 27 merge two linked lists python add two numbers represented by linked lists how to add two numbers to a list add two numbers in a linked list add two numbers as lists geeksfor geeks add two digit numbers add 2 numbers linked list you are given two numbers represented by two different linked list you have to write a function to return the sum of both the numbers in a linked list adding digits in linked list in c 2b 2b add two numbers represented by linked lists in c python merge linked lists add two linked lists python