反转链表系列问题
此时 cur 需要做如下操作:把 c , d, e 反转后的头节点获取到,假设为 pre , 在上图中,pre 就是 e 节点,然后 cur 再做如下操作。本题核心依然是反转链表,只是增加了一些变量来记录需要反转链表的头位置和结尾位置,不过需要注意的是,本题的链表开始位置是从 1 开始,所以,如果。该函数表示:反转以 head 为头的链表的前 n 个节点,并返回反转后的链表头节点。节点连接起来,所以递归过程中,需要一直记录反转的部分链表的后继节点,设置一个全局变量。个节点,并返回反转后的头节点,当。