Leetcode - Plus One Linked List
https://leetcode.com/problems/plus-one-linked-list/
Given a non-negative integer represented as non-empty a singly linked list of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
Example :
Input: [1,2,3] Output: [1,2,4]
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode plusOne(ListNode head) {
head = reverse(head);
int carry = 1;
ListNode node = head;
ListNode prev = null;
while(node != null) {
int sum = node.val + carry;
carry = 0;
if (sum > 9) {
carry = 1;
sum -= 10;
}
node.val = sum;
prev = node;
node = node.next;
}
if (carry == 1) {
prev.next = new ListNode();
prev.next.val = 1;
}
return reverse(head);
}
public ListNode reverse(ListNode head) {
ListNode prev = null;
ListNode node = head;
while (node != null) {
ListNode next = node.next;
node.next = prev;
prev = node;
node = next;
}
return prev;
}
}
Sep 17, 2021 03:47:00 PM
I truly prefer to peruse a particularly mind-blowing blog. Thank you so much! keep having a good time.
Chennai Escorts Service Mambakkam Escorts Escorts Service in Vellore Alwarpet Escorts Service T Nagar Escort Escorts in Besant Nagar
Nov 06, 2021 08:43:09 PM
I'm unfathomably enchanted with your article. I love the way wherein you structure this article. Appreciative to you for allowing this stunning post to us.
<a href="http://www.a1delhiescort.in/excited-to-have-fun-in-bangalore.html">Bangalore Call Girls</a>
<a href="http://www.sonalisharma.co.in/bangalore-escorts.html">Bangalore Escorts Service</a>
<a href="http://www.yaina.in/bangalore-call-girls.html">Bangalore Escort</a>
<a href="https://www.jaipur-escort-service.com/bangalore-call-girls.html">Escort in Bangalore</a>
<a href="http://www.alyceescorts.com/bangalore-escorts.html">Call Girl in Bangalore</a>
<a href="http://www.aliyamumbaiescort.in/bangalore-escorts.html">Bangalore Call Girl</a>
<a href="http://www.janhavi.in/bangalore-escorts.html">Bangalore Escort Service</a>
<a href="https://www.ritudas.in/bangalore-escorts.html">Independent Bangalore Escorts</a>
<a href="http://www.riya-panjaban.in/escorts-in-bangalore.html">Independent Escorts in Bangalore</a>
<a href="http://www.thedelhiescortsservice.com/bangalore.html">High Profile Call Girls in Bangalore</a>
<a href="http://www.archanaa.in/escorts-location/bangalore-escorts.html">Independent Call Girls in Bangalore</a>
<a href="http://www.escortsservicesjaipur.in/bangalore-escorts.html">High Profile Escorts in Bangalore</a>
<a href="http://www.jaipurescorts.co.in/bangalore-call-girls.html">Independent Call Girl in Bangalore</a>
<a href="http://www.callgirlsindelhi.net/escorts-in-bangalore.html">Bangalore Escorts</a>
<a href="http://www.escortdehradun.com/bangalore-call-girls.html">Escorts in Bangalore</a>
<a href="https://www.mumbaiescortspriya.com/bangalore-call-girls.html">Call Girls in Bangalore</a>
Jan 04, 2022 01:27:32 PM
https://www.ncrcallgirls.com/saket-escorts.html
https://www.ncrcallgirls.com/nehru-place-escorts.html
https://www.ncrcallgirls.com/vasant-vihar-escorts.html
https://www.ncrcallgirls.com/
https://ncrcallgirldelhi.wordpress.com/blog/
https://sharmasanvi350.wixsite.com/ncrcallgirls
https://61c9ab8220851.site123.me/
https://ncrcallgirls0.yolasite.com/blog/
https://ncrcallgirlsblog.jimdofree.com/