Skip to content

Commit ea20b9a

Browse files
committed
update 369 java
1 parent 6ed6baa commit ea20b9a

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

leetcode_java/src/main/java/LeetCodeJava/LinkedList/PlusOneLinkedList.java

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -32,6 +32,12 @@ public class PlusOneLinkedList {
3232

3333
// V0
3434
// TODO : validate
35+
// IDEA: reverse linked list + `add 1` op
36+
/**
37+
* Step 1) reverse linked list
38+
* Step 2) plus 1, bring `carry` to next digit if curSum > 9, ... repeat for all nodes
39+
* Step 3) reverse linked list again
40+
*/
3541
public ListNode plusOne(ListNode head) {
3642

3743
// edge case

0 commit comments

Comments
 (0)