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;    }};