第三天 |203.删除链表元素 707.设计链表 206.翻转链表

203.删除链表元素

. - 力扣（LeetCode）

简单，只有一点注意和一点易错

注意：创建dummyhead的方法。

易错：while循环中要写else才能保证逻辑和语法正确。

/**
 * 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 *dummy = new ListNode(0);
        dummy -> next = head;
        ListNode *cur = dummy;
        while(cur->next){
            if(cur->next->val == val){
                cur->next = cur -> next -> next;          
                //若cur->next被删除，则新的cur->next需要被判断，不能做cur = cur->next;此处应判断
            }else{                    
                cur = cur->next;
            }
        }
        return dummy->next;
    }
};

707.设计链表

尝试：起始这到题还是有点难度的，因为还没有上数据结构的课程，对于一些本质的东西还理解的不够深刻。

暂时先跳过，因为底层逻辑还不够清晰，没学。

206.翻转链表（双指针）

比较简单，熟记方法

理解为什么需要三个指针node、cur、tmp：

        node是反转链表后的新头节点，应该被返回（新头结点是node而不是cur）

        cur用来遍历，作为判断条件，如果cur不为null时，还需继续将cur的指向反转

        tmp用来记录cur->next，方便cur后移

/**
 * 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* reverseList(ListNode* head) {
        ListNode *cur = head;
        ListNode *node = nullptr;
        ListNode *tmp;
        while(cur){
            tmp = cur->next;
            cur->next = node;
            node = cur;
            cur = tmp;
        }
        return node;             //返回node
    }
};