LCR 141.训练计划 III

​题目来源：

        leetcode题目，网址：LCR 141. 训练计划 III - 力扣（LeetCode）

解题思路：

       反转链表即可。

解题代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* trainningPlan(ListNode* head) {
        if(head==NULL){
            return head;
        }
        ListNode* pre=NULL;
        ListNode* newHead=head;
        ListNode* next=head->next;
        while(next!=NULL){
            newHead->next=pre;
            pre=newHead;
            newHead=next;
            next=next->next;
        }
        newHead->next=pre;
        return newHead;
    }
};

总结：

        官方题解给出了迭代和递归两种解法。

---