题目已经定义好了数据结构，是一个经典题。两个思路：1、拿额外存储空间放，遍历一次。放的时候构建链表间关系。2、一共三个指针，从头到尾遍历的时候，直接构建。 建议2，练自己对链表的空间思维能力。1就是循环建立关系，往里放，面试官给你10分钟你还做不出来，捐了吧。如果能脑海中画出图来，那就这道题ok了，就是结果不对而调整细节的事情了。就不用捐了。开始起手式。数据结构准备： ListNode left = null; ListNode cur = head; ListNode right = null;劲儿已经起来了，开始挥拳。算法：1、确定解题规模，拿while走一遍链表，就O(n) while(...