示例:
输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-linked-list-elements
解题思路为：1 第一步找到定值不为val的节点，链表从这个节点开始遍历查找删除，这样减少时间复杂度 2.从不为val的节点开始遍历，用两个指针进行操作，当其中一个指针指向了val时，将当前指针指向的节点的nex地址赋值给另一个指针的next（这就代表着删除，改变了链表的结构），返之，直接将地址值赋值给另一个指针。 3.返回head头结点
代码为
public ListNode removeElements(ListNode head, int val) { while(head!=null) { if(head.val!=val) break; head=head.next; } ListNode p1=head; ListNode p2=head; while(p1!=null) { if(p1.val==val) p2.next=p1.next;//删除操作 else p2=p1; p1=p1.next; } return head; } }