LeetCode#203. Remove Linked List Elements

• 题目：给定一个链表和一个待删除的值x（将链表中等于x的节点都删掉）
• 难度：Easy
• 思路：在代码里有详细写
• 代码：

public class Solution {    public ListNode removeElements(ListNode head, int val) {       if(head == null){           return head;       }       //定义辅助节点，可以减少很多null判断       ListNode newHead = new ListNode(0);       newHead.next = head;       ListNode pre = newHead;       ListNode curr = pre.next;       while(curr != null){           //1.如果当前节点的值等于被删除的值，将pre的next指针指向当前节点的下一个节点           //2.如果不等于，则pre节点移到下一个节点的位置           //3.当前节点往后移动           ListNode next = curr.next;           if(curr.val == val){               pre.next = curr.next;               curr = null;//将删除节点赋值为null           }else{               pre = pre.next;           }           curr = next;       }       return newHead.next;    }