剑指offer – YuLai's Blog

反转链表

Offer / 更新于 2020年2月27日 / 0 条评论 / 297 次浏览 / wirbelw1nd

输入一个链表，反转链表后，输出新链表的表头。

    ListNode* ReverseList(ListNode* pHead) {
        vector<ListNode*> res;
        ListNode* temp=nullptr;
        res.[......]Read more

Offer / 更新于 2020年2月27日 / 0 条评论 / 606 次浏览 / wirbelw1nd

输入一个链表，输出该链表中倒数第k个结点。

    ListNode* FindKthToTail(ListNode* head, unsigned int k) {
        if(!head)return nullptr; 
        ListNode* tep=head;[......]Read more

Offer / 更新于 2020年2月27日 / 0 条评论 / 262 次浏览 / wirbelw1nd

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

    void reOrderArray(vector<int> &array) {
        ve[......]Read more