double-a-number-represented-as-a-linked-list

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given the <code>head</code> of a non-empty linked list representing a non-negative integer without leading zeroes.

Return the <code>head</code> of the linked list after doubling it.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2023/05/28/example.png" style="width: 401px; height: 81px;" />
<pre>
Input: head = [1,8,9]
Output: [3,7,8]
Explanation: The figure above corresponds to the given linked list which represents the number 189. Hence, the returned linked list represents the number 189 * 2 = 378.
</pre>

Example 2:
<img alt="" src="https://assets.leetcode.com/uploads/2023/05/28/example2.png" style="width: 401px; height: 81px;" />
<pre>
Input: head = [9,9,9]
Output: [1,9,9,8]
Explanation: The figure above corresponds to the given linked list which represents the number 999. Hence, the returned linked list reprersents the number 999 * 2 = 1998. 
</pre>

&nbsp;
Constraints:

<ul>
	<li>The number of nodes in the list is in the range <code>[1, 104]</code></li>
	<li><code>0 &lt;= Node.val &lt;= 9</code></li>
	<li>The input is generated such that the list represents a number that does not have leading zeros, except the number <code>0</code> itself.</li>
</ul>

doubleIt

Double a Number Represented as a Linked List

Add Two Numbers

add-two-numbers

两数相加

Plus One Linked List

plus-one-linked-list

给单链表加一

Stack

Linked List

Math

给你一个 非空 链表的头节点 <code>head</code> ，表示一个不含前导零的非负数整数。

将链表 翻倍 后，返回头节点 <code>head</code> 。

&nbsp;

示例 1：
<img alt="" src="https://assets.leetcode.com/uploads/2023/05/28/example.png" style="width: 401px; height: 81px;" />
<pre>
输入：head = [1,8,9]
输出：[3,7,8]
解释：上图中给出的链表，表示数字 189 。返回的链表表示数字 189 * 2 = 378 。</pre>

示例 2：
<img alt="" src="https://assets.leetcode.com/uploads/2023/05/28/example2.png" style="width: 401px; height: 81px;" />
<pre>
输入：head = [9,9,9]
输出：[1,9,9,8]
解释：上图中给出的链表，表示数字 999 。返回的链表表示数字 999 * 2 = 1998 。
</pre>

&nbsp;

提示：

<ul>
	<li>链表中节点的数目在范围 <code>[1, 104]</code> 内</li>
	<li><code>0 &lt;= Node.val &lt;= 9</code></li>
	<li>生成的输入满足：链表表示一个不含前导零的数字，除了数字 <code>0</code> 本身。</li>
</ul>