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; } 还需再理解