解题思路:
反转链表箭头指向,不同于题目LCR 图书整理 I,本题需要反转链表,而不是倒序输出
class Solution {
public ListNode trainningPlan(ListNode head) {
ListNode cur = head
ListNode pre = null;
while(cur != null) {
ListNode tmp = cur.next; // 暂存后继节点 cur.next
cur.next = pre; // 修改 next 引用指向
pre = cur; // pre 暂存 cur
cur = tmp; // cur 访问下一节点
}
return pre;
}
}