LCR 141. 训练计划 III

LCR 141. 训练计划 III_第1张图片

解题思路:

反转链表箭头指向,不同于题目LCR 图书整理 I,本题需要反转链表,而不是倒序输出

LCR 141. 训练计划 III_第2张图片

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;
    }
}

你可能感兴趣的:(算法,数据结构,leetcode,java)