牛客网反转链表题目链接如下：反转链表 反转链表有两种解法，一种是新建逆序链表，但是很明显要开辟新内存构建新链表，算法空间复杂度比较大；另外一种解法是移动指针。具体代码如下： /* public class ListNode { int val; ...