情况说明 牛客sp专场投的,you+计划,三道笔试全a了,至今没后续消息。 第一题 翻转部分链表 输入一个链表,一个整型数left和一个整形数right,将链表首到第left节点翻转,并将第right节点到链表末尾翻转,返回反转后的链表。解析:用栈来做会超时,只能分段进行翻转,注意头尾的连接。 public ListNode reverseAmong (ListNode head, int left, int right) { ListNode p = head; ListNode now = p.next; p.next = null; ListNode t1 = head; //第一阶段 ...