Leetcode203

标签：head val 结点 fast Leetcode203 next 节点

题意：去掉给定头ListNode* head 的单链表内 val 等于一个 给定val的节点并返回头

• 思路：此题删除链表中元素是很简单的，只需要让待删节点之前一个节点指向待删节点之后一个节点即可。
• 此题最大的问题就是，题目要求我们要返回新链表中的头结点，如果我们就采用仅仅复制头结点的方式(用H=head)然后用H进行操作，最后返回head。这样就会导致如果头结点也是我们需要删除的节点就会导致错误。
• 当然我们可以采用循环操作判断第一个不是我们要删除的节点，但是这样有些麻烦。
• 最好的方式就是我们创建一个新节点来作为整个链表的头结点，该节点中的值没有意义，只是用该节点来方便我们的操作。如果用H->next=head; 此时 我们操作H的话就把原先的头结点当做了一个普通节点来操作，此时原先的头结点就可以被删除了。最后返回H->next就满足条件了。正是由于有个无意义节点作为头结点会统一操作（把头结点当做普通节点）所以实际链表设计过程中都是有个无意义头结点的，遇到头结点不好解决的问题，大家可以设一个节点试试。

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        
        while(head && head->val == val) head = head->next;   //排除第一个节点就相等的情况

        if(!head) return head;  //这里有两层意义，第一是本来就是空的([])，第二种是全部删光了的([7,7,7,7]) 注意：一定写在上一步while之后

        ListNode* slow = head;     //定义快慢指针，也要写在上一步之后
        ListNode* fast = head->next;

        while(fast) {
            if(fast->val==val) {        //遇到相等就删除
                slow->next = fast->next;
                fast = slow->next;
            }  else {                   //否则快慢指针依次后移
                slow = slow->next;
                fast = fast->next;
            }
        }
        return head;
    }
};

巧妙解法-----------

ListNode *removeElements(ListNode *head, int val)
{
    if (!head)
        return head;
    head->next = removeElements(head->next, val);
    return head->val == val ? head->next : head;
}

标签：head,val,结点,fast,Leetcode203,next,节点
From： https://www.cnblogs.com/selfmade-Henderson/p/17011602.html