問題1.PNG

問題2.PNG

#include <iostream>
#include <vector>
#include <stack>
#include <list>
#include <queue>


using namespace std;


struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x): val(x), next(nullptr) {}
};

/* 雙指針法 */
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = nullptr;
        ListNode* cur = head;
        ListNode* tmp = nullptr;

        while(cur) {
            tmp = cur->next;
            cur->next = pre;  // 翻轉(zhuǎn)
            pre = cur;   // 更新pre cur
            cur = tmp;
        }
        return pre;
    }
};