反转列表:思路:经典解法是用一个双链表,也就是摘掉原链表中的head节点之后,将其挂在新链表的第一个节点。pre初始化为新链表的第一个节点为null,p为需要摘掉的head节点的下一个节点,用来索引位置。 代码 public class Solution { public ListNode ReverseList(ListNode head) { // 初始化pre指针,用于记录当前节点的前一个节点地址 ListNode pre = null; // 初始化p指针,用于记录当前节点的下一个地址地址 ListNode p =...