给单链表加一

/*
 * 题目思路：
 * 通过Java Stream处理链表加一。首先将链表转换为列表，
 * 然后对列表进行加一处理，再将列表转换回链表。
 */
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.stream.Collectors;
 
class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}
 
public class AddOneToListStream {
    // 将链表转换为列表
    private static List<Integer> listNodeToList(ListNode head) {
        List<Integer> list = new ArrayList<>();
        while (head != null) {
            list.add(head.val);
            head = head.next;
        }
        return list;
    }
 
    // 将列表转换为链表
    private static ListNode listToListNode(List<Integer> list) {
        Collections.reverse(list);
        ListNode dummy = new ListNode(0);
        ListNode current = dummy;
        for (int num : list) {
            current.next = new ListNode(num);
            current = current.next;
        }
        return dummy.next;
    }
 
    // 给链表加一的方法
    public static ListNode plusOne(ListNode head) {
        List<Integer> list = listNodeToList(head);
        Collections.reverse(list);
        List<Integer> result = new ArrayList<>();
        int carry = 1;
        for (int num : list) {
            int sum = num + carry;
            result.add(sum % 10);
            carry = sum / 10;
        }
        if (carry > 0) {
            result.add(carry);
        }
        return listToListNode(result);
    }
}