图书整理 I

/*
 * 思路：
 * 1. 使用Java Stream首先将链表转换为List。
 * 2. 然后使用Collections.reverse()反转List。
 * 3. 最后将List转换回链表。
 */

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.Stream;

// 定义链表节点类
class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Solution {
    public ListNode reverseList(ListNode head) {
        List<Integer> list = new ArrayList<>();
        while (head != null) {
            list.add(head.val);
            head = head.next;
        }
        Collections.reverse(list);
        ListNode newHead = new ListNode(0);
        ListNode current = newHead;
        for (int val : list) {
            current.next = new ListNode(val);
            current = current.next;
        }
        return newHead.next;
    }
}