数据结构实例（匹配链表所有元素删除后并返回新的链表）入门

题目：

删除链表中等于给定值val的所有节点。

Example：

给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

Function 如下：

public static void RemoveElements(LinkList head, int val)
        {
            string value = val.ToString();
            if (head.IsEmpty())
            {
                Console.WriteLine("LinkList is Empty!");
            }
            var p = new LinkListNode();
            var q = new LinkListNode();
            p = head.HeadLinkListNode;
            q = head.HeadLinkListNode.Next;
            int length = head.GetLength();
            /********************for 循环***********************************/
            for (int j = 1; j <= length; j++)
            {
                if (q == null)
                {
                    break;
                }
                if (q.Data.Equals(value))
                {
                    p.Next = q.Next;
                    q = q.Next;
                }
                else
                {
                    p = p.Next;
                    q = q.Next;
                }
            }
            /**************************while 循环****************************/
            while (q != null)
            {
                if (q.Data.Equals(value))
                {
                    p.Next = q.Next;
                    q = q.Next;
                }
                else
                {
                    p = p.Next;
                    q = q.Next;
                }
            }
            if (head.HeadLinkListNode.Data == value)
            {
                head.HeadLinkListNode = head.HeadLinkListNode.Next;
            }
        }

*两种循环皆可。for循环走了弯路，两者思路差不多。毕竟思想的碰撞才会得出最佳方案。

*传入的head为null和不为空是一组判定，杜绝null引用抛异常。

*最开始我是以p为参考系依据判定匹配字符。发现到最后会丢失链表数据，原因是因为p作为头指针，指向下一级元素，头指针被替换（Remove）。

*反观之后，我们逆向思考，以q（p.next）节点思考，下一级节点作为操作。把head留作最后处理。

*操作循环的依据是head下级节点不为null，即NEXT有值。

*循环体内就是是否匹配元素，不匹配pq相继指向下一个元素。

*匹配之后直接跳过q,pq相继指向q.next.q 作为参考判断指针，必须逐级移动（检索匹配）。p作为操作指针过滤节点。

*循环完成后，q为空，p为过滤掉的最后一个节点。此时head已经过滤完成，输出数据即可。

p  q  作为工具指针操作了链表head，最后返回head，即为所求。