LeetCode 203. Remove Linked List Elements

Remove Linked List Elements

---

题目描述:

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6,  val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

---

题目思路:

题目给定一个单链表，删除val等于6的节点。

我们这里只给出解体思路，暂不讲解关于指针的用法。

一般的思路就是通过遍历链表，发现val等于6的节点，那么就把该节点替换成下一个节点（即删除了该节点）。知道遍历完成即可完成题目要求。

思路很简单，重点是如何遍历这个链表呢。

这里我们声明一个指向链表头指针的指针。（即指向指针的指针）。

这样我们就可以通过改变该指针的指向地址，来遍历给定的链表，如果遇到需要删除的节点，解引后得到链表的指针，直接改变节点即可。

---

题目代码:

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode **list = &head;
        while(*list != nullptr){
            if((*list)->val == val){
                *list = (*list)->next;
            }else{
                list = &(*list)->next;
            }
        }
        return head;
    }
};