LeetCode 369. Plus One Linked List（链表加1）

给一个链表，表示一个数如123；用链表表示是1->2->3.现在对这个数加一之后返回链表结构；

	public ListNode reverseList(ListNode node) {
		if (node.next == null) {
			return node;
		}
		ListNode result = reverseList(node.next);
		node.next.next = node;
		node.next = null;
		return result;


	}


	public ListNode plusOne(ListNode head) {
		if (head == null) {
			return head;
		}
		// 先翻转，这样个位数就可以先遍历到
		ListNode reverseNode = reverseList(head);

		ListNode cur = reverseNode;
		int mod = 0;
		int add = 1;
		while (cur != null) {
			// 遍历每一个节点，
			int sum = cur.val + add + mod;
			cur.val = sum % 10;
			mod = sum / 10;
			add = 0;
			cur = cur.next;
		}
		// 这里并没有着急拼接余数纯在的情况的节点，反正这个节点也是在第一个，先翻转链表，之后再拼接上。
		ListNode result = reverseList(reverseNode);
		if (mod != 0) {
			ListNode node = new ListNode(1);
			node.next = result;
			return node;

		}
		return result;

	}