Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.（移除链表中所有值为val的节点） 数据结构实验二练习4

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

我的思路：
1.遍历整个链表，最外层循环while(p)
2.判断每个节点是否等于val
内存循环while(p->info != val)
分2种情况
第一种：真，令pre=p, p = p->next。再判断p == NULL,是直接
return head.否则继续循环下去。
第二种：假，相等。若是第一个节点值等于val。head = p->next.
q= p;p = p->next;free(q)
第一个节点值不等于，常规做法。
复杂，思路凌乱。

leetcode：
public ListNode removeElements(ListNode head, int val) {
if (head == null) return null;
head.next = removeElements(head.next, val);
return head.val == val ? head.next : head;
}
还需再理解