高频笔试题

反转链表
这道题是面试笔试里常出现的题目，想出来挺容易的，但不太好写
这里我贴出代码

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* temp;
        ListNode* pre = nullptr;
        ListNode* cur = head;
        while(cur) {
            temp = cur->next;//	存储当前节点的下一个节点
            cur->next = pre;//	这里开始反转链表
            pre = cur;//	这里是将节点交换，达成指针右移的目的
            cur = temp;
        }
        return pre;
    }
};

这里我用的方法只需要一次遍历，在遍历的同时，将指针的方向反转，达到反转链表的目的