Commit d9ff0ff

committed

add two numbers

1 parent 3c625ad commit d9ff0ffCopy full SHA for d9ff0ff

File tree

+49

-0

lines changed

+49

-0

lines changed

Lines changed: 49 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,49 @@`
	`1`	`+using System;`
	`2`	`+using System.Collections.Generic;`
	`3`	`+using System.Linq;`
	`4`	`+using System.Text;`
	`5`	`+using System.Threading.Tasks;`
	`6`	`+`
	`7`	`+namespace Leetcode2_AddTwoNumbers`
	`8`	`+{`
	`9`	`+ /// <summary>`
	`10`	`+ /// Leetcode 2: Add two numbers`
	`11`	`+ /// https://leetcode.com/problems/add-two-numbers/description/`
	`12`	`+ ///`
	`13`	`+ /// </summary>`
	`14`	`+ class Program`
	`15`	`+ {`
	`16`	`+ public class ListNode {`
	`17`	`+ public int val;`
	`18`	`+ public ListNode next;`
	`19`	`+ public ListNode(int x) { val = x; }`
	`20`	`+ }`
	`21`	`+`
	`22`	`+ static void Main(string[] args)`
	`23`	`+ {`
	`24`	`+`
	`25`	`+ }`
	`26`	`+`
	`27`	`+ public ListNode AddTwoNumbers(ListNode l1, ListNode l2)`
	`28`	`+ {`
	`29`	`+ if (l1 == null \|\| l2 == null)`
	`30`	`+ {`
	`31`	`+ return l1 == null ? l2 : l1;`
	`32`	`+ }`
	`33`	`+`
	`34`	`+ int value = l1.val + l2.val;`
	`35`	`+`
	`36`	`+ var result = new ListNode(value % 10);`
	`37`	`+`
	`38`	`+ result.next = AddTwoNumbers(l1.next, l2.next);`
	`39`	`+`
	`40`	`+ if (value >= 10)`
	`41`	`+ {`
	`42`	`+ // make this carry as a linked list as well`
	`43`	`+ result.next = AddTwoNumbers(new ListNode(value / 10), result.next);`
	`44`	`+ }`
	`45`	`+`
	`46`	`+ return result;`
	`47`	`+ }`
	`48`	`+ }`
	`49`	`+}`

Comments

(0)