链表之练习【1】

学习安排根据《代码随想录》~leetcode203

今日份简单题参上，虽然之前学过链表，再练一遍，发现很多知识不够牢。

思路：简单的链表增删操作，注意指针指向就好了。

 

/**
 * 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* removeElements(ListNode* head, int val) 
    {
        ListNode* pHead=new ListNode();//*********
        pHead->next=head;

        ListNode* temp=pHead;
        while(temp->next!=NULL)
        {
            if(temp->next->val==val)
            {
                temp->next=temp->next->next;
            }
            else
            {
                temp=temp->next;
            }
        }
    return pHead->next;
    }
};

注意：

1. leetcode中，默认头结点存储数值，所以在写链表题目的时候一般需要添加“哑结点”，避免了头结点存储的值存在边界情况；

2.leetcode中，已经定义好了链表，其中包括三种类型的构造函数，前两种分别为无参和有参的。

所以，当创建哑结点时，在ListNode* pHead=new ListNode(？)，？的地方可以不写，也可以赋0（赋0表示空链表）

但是自己写的时候千万要注意！！！！！

其他的没什么好说的。ヾ(◍°∇°◍)ﾉﾞ