leetcode203:移除链表元素
移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {ListNode tmp = head;if(head == null){return head;}while(tmp.next != null){if(head.val == val){head = head.next;tmp = tmp.next;}else if(tmp.next.val == val){tmp.next = tmp.next.next;}else{tmp = tmp.next;}}return head.val == val ? null : head;}
}
没什么好说的,分头节点和中间节点考虑