【LeetCode】LeetCode刷题(16)【简单】移除链表元素&&回文链表&&删除链表中的结点

3

@TOC

203.移除链表元素

链接——链接

\[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Fas4TErT-1633785896247)(83删除链表中重复元素.assets/image-20211008202714495.png)\]

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        if(!head)
        {
            return head;
        }
        //设置一个新的头结点指向head——就能解决
        ListNode* Newhead = new ListNode;
        Newhead->next = head;
        ListNode* tempnode = Newhead;

        while(tempnode->next)
        {
            if(tempnode->next->val == val)
            {
                ListNode* recv = tempnode->next;
                tempnode->next= tempnode->next->next;
                delete recv;  
            }
            else
            {
                tempnode = tempnode->next;
            }              
        }

        ListNode* temp = Newhead->next;
        delete Newhead;
        return temp;
    }
};

234.回文链表

题目——链接

\[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-T9tmeHu9-1633785896248)(83删除链表中重复元素.assets/image-20211006155828562.png)\]

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        //用容器装,然后从头到后遍历比较
        //注意容器存储类型,存val内存开销会小一点
        vector<int>ListV;
        while(head)
        {
            ListV.push_back(head->val);
            head = head->next;
        }
        for(int i = 0,j= ListV.size()-1;i<j;i++,j--)
        {
                if(ListV[i]!= ListV[j])
                {
                    return false;
                }
        }
        return true;
    }
};

237.删除链表中的结点

题目——链接

\[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eb50XFoS-1633785896249)(83删除链表中重复元素.assets/image-20211009205928937.png)\]

//将变成后面的结点,然后将后面的结点删除防止内存泄漏
class Solution {
public:
    void deleteNode(ListNode* node) {
     ListNode* tempnode = node->next;
     node->val = tempnode->val;
     node->next = tempnode->next;
     delete tempnode;
    }
};