本文共 615 字，大约阅读时间需要 2 分钟。

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

示例：

输入: 1->2->6->3->4->5->6, val = 6

输出: 1->2->3->4->5

解题思路：定义两个指针来解题

/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */class Solution {
       public ListNode removeElements(ListNode head, int val) {
           ListNode first = new ListNode(-1);		first.next = head;		// 定义两个指针		ListNode pre = first;		ListNode cur = head;		while(cur!=null) {
   			if(cur.val==val) {
   				pre.next = cur.next;				cur = cur.next;				continue;			}			pre = pre.next;			cur = cur.next;		}		return first.next;    }}

转载地址：http://bggbf.baihongyu.com/