Plus One Linked List -- LeetCode
2016-08-27 13:03
323 查看
Given a non-negative number represented as a singly linked list of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
Example:
思路:递归。
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. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: int help(ListNode* head) { if (head->next == NULL) head->val++; else head->val += help(head->next); if (head->val < 10) return 0; head->val = 0; return 1; } ListNode* plusOne(ListNode* head) { int credit = help(head); if (!credit) return head; ListNode *res = new ListNode(1); res->next = head; return res; } };
相关文章推荐
- LeetCode Plus One Linked List
- LeetCode 369. Plus One Linked List(链表加1)
- Leetcode 369. Plus One Linked List (Medium) (cpp)
- Leetcode: Plus One Linked List
- [leetcode] 369. Plus One Linked List 解题报告
- [leetCode] 369. Plus One Linked List
- [Leetcode] 369. Plus One Linked List 解题报告
- [LeetCode] 369. Plus One Linked List 链表加一运算
- LeetCode "Plus One Linked List"
- [leetcode] 369. Plus One Linked List 解题报告
- LeetCode 369. Plus One Linked List
- [LeetCode] Plus One Linked List 链表加一运算
- Plus One Linked List
- Plus One Linked List
- Plus One Linked List
- 369. Plus One Linked List
- 369. Plus One Linked List
- Plus One Linked List
- Plus One Linked List
- 369. Plus One Linked List