{"id":1374,"date":"2020-07-27T14:51:01","date_gmt":"2020-07-27T14:51:01","guid":{"rendered":"https:\/\/blog.prepbytes.com\/?p=1374"},"modified":"2022-11-25T10:05:57","modified_gmt":"2022-11-25T10:05:57","slug":"add-one-to-the-number","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/add-one-to-the-number\/","title":{"rendered":"ADD ONE TO THE NUMBER"},"content":{"rendered":"

\"\"<\/p>\n

In this article, we will learn how to add one to linked list. As we know inked list points to every next node as well as contains the address of the next node and sometimes adding one to linked list can also increase the length of the linked list. let\u2019s try to understand the logic to add 1 to linked list.<\/p>\n

How to add one to the number represented as linked list.<\/h2>\n

You are given a linked list representing a number such that each individual node acts as a digit of the number.
\nExample:<\/strong><\/p>\n

The list\nHEAD->1->2->3->NULL corresponds to the number 123. You to add 1 to this number to get 124 i.e. 1->2->4.<\/code><\/pre>\n
<\/strong><\/u><\/a><\/p>\n
EXPLANATION to add one to linked list:<\/h2>\n
Approach 1 to add 1 to linked list(Reverse the linked list):<\/h3>\n
\n
Reverse given linked list. For example, 1-> 9-> 9 -> 9 is converted to 9-> 9 -> 9 ->1.For this changed linked list now traverse the list, in the left-most node add one. if this node\u2019s value is equal to 9 then propagate a carry to the next Node. Do the same procedure until the carry is there.
\nReverse the string back as in original form and then returned the head to get the string printed.<\/p>\n<\/blockquote>\n\t\t\t\t\t\t